sony新机器发布了# PhotoGear - 摄影器材
f*7
1 楼
之前已经面了三轮电话面试，题目也贴出来了。
本来说的是onsite，结果最后改成了4 轮Skype Interview
一
[1, 2, 3] => false
[1, 2, 3, 2] => true
[1, 2, 3, 2, 3] => false
[1, 2, 3, 4, 4, 4, 5, 5, 5] => false
Given an integer array, determine whether there exists an element such that
the number of occurrences of the element strictly exceeds the number of
occurrences of any other element.
中间还问了很多细节问题， 比如HashMap， Heap 等
最让我摸不到头脑的问题， heap的两个属性？？？ 我说了一堆，也没答到点上，最终
的答案是
1) binary tree 构成
2) the relation between the upper level and lower level node (e.g. upper
level node is always greater than lower level for max heap)
二
pow(x, y) 写完之后那三哥问我为啥这么做。。。
// Given a string with missing spaces "FindaString", divide into words i.e.
"Find", "a", "String"
e.g.字典里可能有
Find
a
String
Finda
HelloWorld
boolean isDictionaryWord(String word);
我用recursive 做的， 写完了后人家说还有更好的方法， 但是你没时间了。。。
三。 美女manager
wordladder 2
设计题： facebook 查找好友功能， 很广泛，但最后的时候有一个具体问题我感觉很
有意思
**假设在一个服务器高峰时间，来的查询量很大，你怎么handle （注意，已经具体是
一个服务器了） 我说的是1. 根据user active 程度，划分priority， 然后delay low
priority user request 2. 根据request cost， 决定priority
四。 。。。 美女manager 跟我说第四个人不来了，看他们能不能找个替代的人， 让
我在电脑前等着。
后来recruiter发信，说不面了，他收集反馈，如果反馈好， 继续给我安排，如果不好
。。。
总结， 整个过程网络连接很差，总断， 一直在电话与skype 交换着， 而且貌似他家
电话也是voip的，根本听不清。。。
事后我想着肯定要挂了，所以就给recruiter打了个电话，反映了下情况。 虽然我就这
么回事了，但是也得让人家知道你们这么弄skype interview 实际上比面对面的效果要
差很多，他说他们也在一直trying to improve the interview experience.
希望对之后面试他家的同学有帮助。
***********************************
UPDATE：已收到正式拒信。
除了第二个三哥的第二道题没给出他要求的最优解， 其他的问题都是bug free，也挂
了。
本来说的是onsite，结果最后改成了4 轮Skype Interview
一
[1, 2, 3] => false
[1, 2, 3, 2] => true
[1, 2, 3, 2, 3] => false
[1, 2, 3, 4, 4, 4, 5, 5, 5] => false
Given an integer array, determine whether there exists an element such that
the number of occurrences of the element strictly exceeds the number of
occurrences of any other element.
中间还问了很多细节问题， 比如HashMap， Heap 等
最让我摸不到头脑的问题， heap的两个属性？？？ 我说了一堆，也没答到点上，最终
的答案是
1) binary tree 构成
2) the relation between the upper level and lower level node (e.g. upper
level node is always greater than lower level for max heap)
二
pow(x, y) 写完之后那三哥问我为啥这么做。。。
// Given a string with missing spaces "FindaString", divide into words i.e.
"Find", "a", "String"
e.g.字典里可能有
Find
a
String
Finda
HelloWorld
boolean isDictionaryWord(String word);
我用recursive 做的， 写完了后人家说还有更好的方法， 但是你没时间了。。。
三。 美女manager
wordladder 2
设计题： facebook 查找好友功能， 很广泛，但最后的时候有一个具体问题我感觉很
有意思
**假设在一个服务器高峰时间，来的查询量很大，你怎么handle （注意，已经具体是
一个服务器了） 我说的是1. 根据user active 程度，划分priority， 然后delay low
priority user request 2. 根据request cost， 决定priority
四。 。。。 美女manager 跟我说第四个人不来了，看他们能不能找个替代的人， 让
我在电脑前等着。
后来recruiter发信，说不面了，他收集反馈，如果反馈好， 继续给我安排，如果不好
。。。
总结， 整个过程网络连接很差，总断， 一直在电话与skype 交换着， 而且貌似他家
电话也是voip的，根本听不清。。。
事后我想着肯定要挂了，所以就给recruiter打了个电话，反映了下情况。 虽然我就这
么回事了，但是也得让人家知道你们这么弄skype interview 实际上比面对面的效果要
差很多，他说他们也在一直trying to improve the interview experience.
希望对之后面试他家的同学有帮助。
***********************************
UPDATE：已收到正式拒信。
除了第二个三哥的第二道题没给出他要求的最优解， 其他的问题都是bug free，也挂
了。
