笔试题（算法+乱七八糟）
关注
分享
扫一扫
「已注销」
这个作者很懒，什么都没留下…
展开
-
创新工厂面试经历
周五接到创新工厂的面试电话，让周一过去。我原先是投的实习岗位，毕竟NOKIA离学校太远了，想找个离学校近点的地方。咨询过原本去面试过的同学，说起来题目都很简单，无非是折半查找什么的，面试个把小时就结束了。结果到我这：我12点50到那，跟一个面试我的工程师一直面对面的聊到2点半，活活面了1个半小时，悲惨~午饭都没吃。（面试完了，我才明白：那工程师以为我是来面正式员工的，所以~~） 我以前也参加过几个公司的面试，但是这次面试的经历是最nice的！以前去朗讯面试，基本上过去做了张试卷然后和t原创 2010-06-08 11:09:00 · 81063 阅读 · 311 评论 -
笔试题（1）
<br />原题： <br /> 一个数组，里边存放三种球颜色值：红球为 'R',绿球为 'G ',蓝球为 'B ', <br /> 编程对该数组排序，使该数组最后的颜色排列如下：前边元素全部为 'R ',中间元素全部为 'G '，后边为 'B '<br /> <br />-----------------------------------------------------------------------------------------------------------------原创 2010-06-09 11:56:00 · 3457 阅读 · 13 评论 -
面试题2（循环链表）
题目为：对于普通的单向链表，如果实现确定其内部有一个环，如何确定何处出现环路的？单向链表每个节点中只有data和next两个字段。 (单向链表含环路，不要总是想到“0”型环路，还要想到“6”字型环路) 原本听到这道题时,我首先想到的笨办法就是:建一个足够大的一维数组，，每个位置放Node*类型指针。而后开始遍历单向链表，遍历过一个节点后就将该节点的指针添加到这个一维数组中，随后与该数组前边的所有元素进行一次遍历比较，如果有重复，则定位到了这个出现环路的节点。 但是后来原创 2010-06-23 11:46:00 · 3220 阅读 · 7 评论 -
面试题（Qt + 函数指针）
<br /> 面试官问的问题是：Qt信号槽机制，你觉得可以用什么策略来取代？ 因为signal-slot本身是一个顺序执行的过程，只有执行完slot之后，才会执行emit的下一条语句。其策略类似于函数调用，只不过由于其在QObject中架设了一个大的结构，这导致其执行效率不是很高，比直接的函数调用要慢10倍（忘记拿看的数据了）。平时在做项目时：如果可以我一般是用写纯虚接口的方式来替代signal-slot。 面试官又问：你有没有想过用函数指针来替代？ 汗一个先，以前真没想过，而且函数指针用的也原创 2010-06-23 16:45:00 · 17926 阅读 · 19 评论