名企面试题
文章平均质量分 72
树袋大熊
只是在走一个CSer应该走的路
展开
-
MS.2010年5月实习生笔试经历
去年第一次参加的MS笔试,当时基础非常弱,被无情地BS了。把这篇总结移到这里来了。原创 2011-05-10 19:06:00 · 692 阅读 · 0 评论 -
阿里云2012笔试感想
一、十道简答题性质的大题(有填空、编程、思路题,题序可能乱掉)1、有序数组二分查找(填空)2、概率问题。一种病得病几率10%,检查时得10%的误诊把健康当得病。现在检查出一人患病,问真正患病几率?3、老鼠喝药问题:1000个瓶子药品,确定一瓶有毒。10个小白鼠,喝过有原创 2011-10-15 09:44:26 · 2444 阅读 · 0 评论 -
Google2012笔试题感想
一、选择1、哪些不是加密算法?(MD5)A、MD5 B、DES C、RC4 D、RSA2、垃圾回收相关表述错误?(B、计数引用不能处理循环引用,但垃圾回收可以,所以A没错)A、垃圾回收可以处理循环引用B、垃圾回收就不会有内存泄漏原创 2011-10-14 00:04:06 · 1349 阅读 · 1 评论 -
搜狗2012笔试、面试体会
一、C/C++(10道)1、求输出 int a[]={1,2,3,4,5} int*ptr = (int*)(&a+1) printf("%d %d", *(a+1), *(ptr-1));答:a与&a的地址是一个,&a的类型是int[5],所以打原创 2011-10-12 18:26:13 · 3589 阅读 · 0 评论 -
EMC2012笔试体会
一、不定项选择题(主要分析一下考察重点)PART1://语言知识1、引用不用指向临时变量原因2、类型安全检查的好处3、interface derivation/implementation derivation区别4、virtual可重写问题5、top原创 2011-09-25 20:17:04 · 2377 阅读 · 0 评论 -
HULU2012校招笔试体会
一、填空侧重逻辑思维,没有语言、具体技术考察,大部分属于组合数学、算法。比较基本的知识点有二元树节点树、最小生成树、Hash函数常用方法等。二、编程题1、正整数剖分2、AOE关键路径3、二元树前序、中序求后序4、大整数加参考代码//正整数剖分#原创 2011-09-25 00:14:15 · 1730 阅读 · 2 评论 -
创新工厂2012面试体会
一、笔试选择题:1、二进制数转十进制2、求子串数目(注意空串)3、正则表达式匹配4、HASH函数冲突处理5、排序稳定性6、面向对象知识:封装、继承、多态、虚函数、重载、覆盖7、线程同步、可重入与不可重入函数8、系统不死锁资源数计算9、分时系原创 2011-09-25 20:26:54 · 1141 阅读 · 0 评论 -
2011年5月小企鹅实习生笔试经历
“小企鹅”IT公司,就是做IM的那个。“小企鹅”的笔试考得覆盖面比较全,但都比较基础,评记忆存档一份吧。由于记忆不全,有些题只给出描述,后面的括号是我当时的答案。原创 2011-05-10 18:58:00 · 673 阅读 · 0 评论 -
(三)二元查找树转换双向链表
题意:不引入新节点,只允许指针操作,实现二元查找树转换为相应双向链表。分析:方法0:转换后的双向链表正好为原树的中序遍历,所以引入一个新指针递归遍历即可。方法1:从10节点看,它的前趋、后继分别是左子树的最右节点与右子树的最左节点,所以找到前趋与后继保存,递归实现即可。原创 2011-04-16 15:37:00 · 685 阅读 · 0 评论 -
(二)用双栈实现队列
分析:队列是FIFO,而栈是FILO。这里考虑两个栈,mStack1和mStack2。push_back()操作时假设都push到mStack1中,如果需要front()操作或者pop_front()操作时,应该拿到mStack1中栈底的元素。这时就用到mStack2,把mStack1中的元素全部push到mStack2中,然后再进行mStack2的top()和pop()操作。理论上分析如果,每次pop_front()的都是最早进入的,而新加入元素都在mStack1的最上面,pop_front()的时候是最原创 2011-04-16 09:49:00 · 4071 阅读 · 1 评论 -
(一)设计包含min函数的栈
<br />题目:定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。<br /> <br />分析:普通的栈push(),pop()都是O(1),现在需要加入min方法。第一眼看这个题,想到在栈结构中加一个min变量,保存当前栈最小元素。这样在push()操作时比较当时元素与min变量值来决定是否要替换min变量,即push()操作O(1),但是pop()的时候最有麻烦,因为如果pop()的是最小元素,那更新min变量就需要重新遍历整原创 2011-04-15 21:26:00 · 882 阅读 · 0 评论 -
2011年Cisco Webex实习生笔试
前言:周日下午参加的Cisco Webex笔试。智力题参考2是我给出答案,不知是否可以得分或者加分。其它数字规律题全线挂掉。基础题难度偏低,而且没有涉及算法方面。不过自己答得也很是一般,1题写得繁琐,2题、4题第2小题、8题、10题出现错误,7题答得不完全(汗!真正完全正确的基本没几个!),所以个人感觉C++基础有待提高,本次笔试智力题上有所见识,以后会有很大帮助原创 2011-05-31 10:05:00 · 2110 阅读 · 3 评论 -
(四)连接成最小数字
题目:输入一个正整数组,将它们连接起来排成一个数,输出所能排出的所有数字中最小的一个。例如输入数组{32,321},则输出这两个能排成的最小数字32132.原创 2011-05-24 10:02:00 · 607 阅读 · 0 评论 -
寻找最大的K个数
此题多数互联网公司都有提及,这里简单描述一下。首先,被问到这题应该先询问数据规模与数据分布。如果数据规模比较小,在千数量级,采用O(nlgn)排序取前K个即可。如果数据为整形,且分布范围不大,可以考虑计数排序,在线性时间中求解。其次,如果不是上面讨论的情况,就是大规模一般情况。数据集可能在10亿个整形数中取最大的1W个。10亿个整形数全部装入内存大概需要4G空间。以下采用两种方法:1、快排方法,快排采用分治思想,每次把数组分成两部分,所以这里关键就是找到第K大的数的那次划分,前一部分数组就是原创 2011-05-12 18:26:00 · 3105 阅读 · 1 评论 -
IT公司2012笔面杂谈
搜狗笔试感想选择:1、顺序、查半、分块、hash查找时间效率比较(顺序2、排序空间占用(快排O(lgn),归并O(n),其它O(1))3、三星指针(理解&a+1和取*操作)#include int main(){ const char *c[]={"enter", "new", "point", "first"}; const char **cp[]={c+3,c原创 2011-10-27 17:58:35 · 2587 阅读 · 0 评论