x***j
发帖数: 75 | 1 海投了2个星期，刚收到第一个电面，漫长的战斗要开始了。
攒人品贴个详细的电面面经，感觉题目很简单，但交流不畅，只怪自己太嫩了。
顺便： 长期求各种马工内推！！！地点不限，不胜感激！！！
Q): find the largest number in an array, explain how?
很easy， 走一遍数组，update一下最大值。
follow up:
1) so how many times of compare do you need?
很easy n-1。
2) Is there any chance fewer times of compare?
在想，
说不用想了，没有。
3) can you find the number using divide + conquer/ recursion? write the code
不明白为什么非要recursion，
说因为优势文件很大，电脑一次只能阅读1000个数据。
于是开始写了一个1000限制的程序。
说不对，我的1000只是比如， 用类似merge的想法做。
写了出来。
4) are you OK with the above algorithm in reality?
我说如果只要最大的，可以。
说如果两个失败者，你能得到其他信息吗？
不能
5) how can you the find the second largest number using the same algorithm(
recursion)?
不会，如果用quick select， heap 都很容易啊。
说必须就用这个类似recursion和 merge的算法。
思考中。
说提醒一下，用其他的数据结构可以
思考中，
提醒一下，你熟悉hashmap吗？
哦，熟悉，想。key是赢家，value是最大输家， 不停update最大输家。写了出来。
说，不好，如果 key是赢家，value是输家的list最好。
时间到。
后来想想，他说的方法跟我给的方法有区别吗？ |
x***j
发帖数: 75 | 2 海投了2个星期，刚收到第一个电面，漫长的战斗要开始了。
攒人品贴个详细的电面面经，感觉题目很简单，但交流不畅，只怪自己太嫩了。
顺便： 长期求各种马工内推！！！地点不限，不胜感激！！！
Q): find the largest number in an array, explain how?
很easy， 走一遍数组，update一下最大值。
follow up:
1) so how many times of compare do you need?
很easy n-1。
2) Is there any chance fewer times of compare?
在想，
说不用想了，没有。
3) can you find the number using divide + conquer/ recursion? write the code
不明白为什么非要recursion，
说因为优势文件很大，电脑一次只能阅读1000个数据。
于是开始写了一个1000限制的程序。
说不对，我的1000只是比如， 用类似merge的想法做。
写了出来。
4) are you OK with the above algorithm in reality?
我说如果只要最大的，可以。
说如果两个失败者，你能得到其他信息吗？
不能
5) how can you the find the second largest number using the same algorithm(
recursion)?
不会，如果用quick select， heap 都很容易啊。
说必须就用这个类似recursion和 merge的算法。
思考中。
说提醒一下，用其他的数据结构可以
思考中，
提醒一下，你熟悉hashmap吗？
哦，熟悉，想。key是赢家，value是最大输家， 不停update最大输家。写了出来。
说，不好，如果 key是赢家，value是输家的list最好。
时间到。
后来想想，他说的方法跟我给的方法有区别吗？ |
m*****k
发帖数: 731 | 3 5)
map里有多少entries？
如果只有1 entry，为啥不用arr[0], arr[1] 呢？这就回到堆了。
如果多entries，可否指教一下如何做？ |
g********t
发帖数: 53 | 4 感谢分享！
能不能把3，4，5说的详细一些，题目要求没看明白。 |
f*******s
发帖数: 182 | 5 想当年上学时面试的第一家公司 现在还有他家tshirt |
u**********n
发帖数: 265 | 6 谢谢楼主分享！
【在 x***j 的大作中提到】
: 海投了2个星期，刚收到第一个电面，漫长的战斗要开始了。
: 攒人品贴个详细的电面面经，感觉题目很简单，但交流不畅，只怪自己太嫩了。
: 顺便： 长期求各种马工内推！！！地点不限，不胜感激！！！
: Q): find the largest number in an array, explain how?
: 很easy， 走一遍数组，update一下最大值。
: follow up:
: 1) so how many times of compare do you need?
: 很easy n-1。
: 2) Is there any chance fewer times of compare?
: 在想，
|
r****a
发帖数: 1212 | 7 find the largest number in an array, explain how?
如果数组里面存的整数，已经找到了最大整数值，就不用继续了。 |
x***j
发帖数: 75 | 8
很多entries, 每次比较都放到HashMap中，其实这个方法我真心觉得很次，但要求这么
做。
【在 m*****k 的大作中提到】
: 5)
: map里有多少entries？
: 如果只有1 entry，为啥不用arr[0], arr[1] 呢？这就回到堆了。
: 如果多entries，可否指教一下如何做？
|
x***j
发帖数: 75 | 9
【在 g********t 的大作中提到】
: 感谢分享！
: 能不能把3，4，5说的详细一些，题目要求没看明白。
|
x***j
发帖数: 75 | 10
跪求2次电面面经
【在 f*******s 的大作中提到】
: 想当年上学时面试的第一家公司 现在还有他家tshirt
|
