
面试精华
蓝天客
这个作者很懒,什么都没留下…
展开
-
腾讯的面试题(很有科技含量)
原文地址:http://gc063tzf.blog.163.com/blog/static/112162922008101611184793/ 昨天同学发过来一道思考题(下面的第1题),令我受益良多。1、1000瓶药水,其中至多有1瓶剧毒,现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒(小狗服完药20小时后才能判断是否中毒)。下面的2-8题仅作存档用,没转载 2011-10-24 16:57:15 · 4069 阅读 · 4 评论 -
对于下面这个局部变量未初始化就使用的问题int x = x;
1.对于下面这个局部变量未初始化就使用的问题int x = x;经调试,结果如下:int x = 5;int TestGlobal(){ int x = x; return x;}如果在Debug模式下,编译时“warning C4700: 使用了未初始化的局部变量“x””,运行时“Run-Time Check Failure #3 - The variable '原创 2011-10-26 15:42:07 · 6714 阅读 · 0 评论 -
n级阶梯,每次走一步或两步,问最多有多少种走法
递归实现。。。重要的是理解这个逻辑,第n布,走一步,即n-1,再求n-1个阶梯的走法,走两步,即n-2,再求n-2个阶梯的走法,以此,n级阶梯的走法是n-1个阶梯的走法与n-2个阶梯的走法的和。 int GetStepNum(int n){ if(n<1) return 0; if(n==1) return 1; if(n原创 2011-10-26 21:51:15 · 5636 阅读 · 0 评论 -
四道有趣的单链表面试题(单链表反序、找出链表的中间元素、链表排序、判断一个单链表是否有环)
以下给出链表结点的数据结构:typedef struct _list_node{ double keyVal; _list_node *next;}ListNode; Q1 单链表的反序ListNode* reverseList(ListNode* head){ ListNode *p1, *p2 , *p3; //链表为空,或是单结点链表直接返回头结点 if (h原创 2011-10-28 11:01:59 · 1021 阅读 · 0 评论 -
算法趣题 : 检测玻璃瓶的强度
Description :对玻璃瓶做强度测试,设地面高度为0,从0 向上有n 个高度,记为1,2,…,n,其中任何两个高度之间的距离都相等。如果一个玻璃瓶从高度i 落到地上没有摔破,但从高度i+1落到地上摔破了,那么就将玻璃瓶的强度记为i。Question :1) 当玻璃瓶的数量足够多时,需要测试多少次??【Hint:二分测试,肯定O(logn)的】2) 当玻璃瓶的数量为原创 2011-10-28 11:39:25 · 4425 阅读 · 2 评论 -
关于学习数据结构的日志
今天在网上找一些如何学习数据结构的帖子,为小弟原创 2014-07-24 20:26:57 · 1287 阅读 · 0 评论 -
GCC相关资料收集
一、什么是GccLinux系统下的Gcc(GNU C Compiler)是GNU推出的功能强大、性能优越的多平台编译器,是GNU的代表作品之一。gcc是可以在多种硬体平台上编译出可执行程序的超级编译器,其执行效率与一般的编译器相比平均效率要高20%~30%。Gcc编译器能将C、C++语言源程序、汇程式化序和目标程序编译、连接成可执行文件,如果没有给出可执行文件的名字,gcc将生原创 2014-07-25 15:32:00 · 855 阅读 · 0 评论