c*********7 发帖数: 19373 | 1 总体说,问题都不算难。但第一次电话面试感觉还是准备不好。另外,每次面试电话中
间都断掉了一次,可能是信号不好。
第一个人问得很细,TCP, UDP。然后问TCP如果丢了反馈信号怎么办,另外,package里
边数据大小怎么定义啥的。然后又问quicksort,最坏情况,怎么样做到最好,我说选
median,他说怎么选median?这个没答出来。接下来coding是整数位倒置。又问了一系
列数据流怎么选出k个最大的,我说用堆,然后问堆的具体步骤。可惜堆没仔细看,我
说了用小顶堆,每次比较根,然后再变换堆。感觉对方故意说话不清楚,声音非常低沉
沙哑,让重复的时候还是说的很含糊,跟念经一样。
第二个人就比较nice,上来先问了我简历一边一个research的东西。我讲了有15分钟,
接下来就说写个ring queue,结果听成rain。说不知道,给解释了几句,才发觉是ring
。不过写code的时候又按普通queue写的,提示了后改正,然后写了push的操作,提示
修改了一个pop的定义,问empty和full的情况怎么处理,test case,和multi thread
的时候怎么push |
r********0 发帖数: 16 | |
x******3 发帖数: 245 | 3 pat, move on
thanks for sharing |
q*********u 发帖数: 280 | 4 好像你这个起码是第二个人说起TCP和UDP的情况了,看来这种概念型的题目考到的很多。
k个大的话,觉得采用类似quick sort的那种分割,判断右边有没有k个是不是好一点。
一直很困惑,能不能用java写你的queue和multi-thread的题目,interviewer会不会因
为是
java, 他那里运行起来比较麻烦,高人指点一下哈。
总体说,问题都不算难。但第一次电话面试感觉还是准备不好。另外,每次面试电话中
间都断掉了一次,可能是信号不好。
第一个人问得很细,TCP, UDP。然后问TCP如果丢了反馈信号怎么办,另外,package里
边数据大小怎么定义啥的。然后又问quicksort,最坏情况,怎么样做到最好,我说选
median,他说怎么选median?这个没答出来。接下来coding是整数位倒置。又问了一系
列数据流怎么选出k个最大的,我说用堆,然后问堆的具体步骤。可惜堆没仔细看,我
说了用小顶堆,每次比较根,然后再变换堆。感觉对方故意说话不清楚,声音非常低沉
沙哑,让重复的时候还是说的很含糊,跟念经一样。
第二个人就比较nice,上来先问了我简历一边一个resea
【在 c*********7 的大作中提到】 : 总体说,问题都不算难。但第一次电话面试感觉还是准备不好。另外,每次面试电话中 : 间都断掉了一次,可能是信号不好。 : 第一个人问得很细,TCP, UDP。然后问TCP如果丢了反馈信号怎么办,另外,package里 : 边数据大小怎么定义啥的。然后又问quicksort,最坏情况,怎么样做到最好,我说选 : median,他说怎么选median?这个没答出来。接下来coding是整数位倒置。又问了一系 : 列数据流怎么选出k个最大的,我说用堆,然后问堆的具体步骤。可惜堆没仔细看,我 : 说了用小顶堆,每次比较根,然后再变换堆。感觉对方故意说话不清楚,声音非常低沉 : 沙哑,让重复的时候还是说的很含糊,跟念经一样。 : 第二个人就比较nice,上来先问了我简历一边一个research的东西。我讲了有15分钟, : 接下来就说写个ring queue,结果听成rain。说不知道,给解释了几句,才发觉是ring
|
k***e 发帖数: 556 | 5 一看就是系统编程牛人
ring
【在 c*********7 的大作中提到】 : 总体说,问题都不算难。但第一次电话面试感觉还是准备不好。另外,每次面试电话中 : 间都断掉了一次,可能是信号不好。 : 第一个人问得很细,TCP, UDP。然后问TCP如果丢了反馈信号怎么办,另外,package里 : 边数据大小怎么定义啥的。然后又问quicksort,最坏情况,怎么样做到最好,我说选 : median,他说怎么选median?这个没答出来。接下来coding是整数位倒置。又问了一系 : 列数据流怎么选出k个最大的,我说用堆,然后问堆的具体步骤。可惜堆没仔细看,我 : 说了用小顶堆,每次比较根,然后再变换堆。感觉对方故意说话不清楚,声音非常低沉 : 沙哑,让重复的时候还是说的很含糊,跟念经一样。 : 第二个人就比较nice,上来先问了我简历一边一个research的东西。我讲了有15分钟, : 接下来就说写个ring queue,结果听成rain。说不知道,给解释了几句,才发觉是ring
|
c*********7 发帖数: 19373 | 6 k个大他说输入是个stream不是array,所以不能用quicksort。heap应该是对的。
多。
【在 q*********u 的大作中提到】 : 好像你这个起码是第二个人说起TCP和UDP的情况了,看来这种概念型的题目考到的很多。 : k个大的话,觉得采用类似quick sort的那种分割,判断右边有没有k个是不是好一点。 : 一直很困惑,能不能用java写你的queue和multi-thread的题目,interviewer会不会因 : 为是 : java, 他那里运行起来比较麻烦,高人指点一下哈。 : : 总体说,问题都不算难。但第一次电话面试感觉还是准备不好。另外,每次面试电话中 : 间都断掉了一次,可能是信号不好。 : 第一个人问得很细,TCP, UDP。然后问TCP如果丢了反馈信号怎么办,另外,package里 : 边数据大小怎么定义啥的。然后又问quicksort,最坏情况,怎么样做到最好,我说选
|