b*****t
发帖数: 296 | 1 俺面的是广告组的Sr. SDE
1）白男老头，上来让实现一个generic stack，刚开始，俺有点不在状态，忘记
generic怎么用了，就用arraylist写了一个处理整数的，有bug，老爷子看了看我，没
说啥，问二叉查找树的查找时间复杂度，又问用过shell和pattern matching么。
2）国女，先问简历，data locality如何实现的，俺自己解释了。用图说明过程，后来
就问，你做的都是hadoop的体系结构，对写application有用么？俺说，不懂得体系结
构，可能没法写出高效的程序，后来让俺写一个给定整数数组，找出最长的连续和最大
的序列。俺给了个n平方的算法，然后让俺优化，这个确实忘记了，以前好像做过，提
示说用tree，构建过程中被打断，说为了给你下一个面试官留够时间，这个题pass吧。
3）年轻阿三，上来问简历，然后让写给定正常顺序，编程逆波兰式：a+b -> ab+,其实
就是个postOrder 的DFS，之后是terasort，说的他很爽；然后是给定字符串找出第一
个非重复的字符；之后是给两个数，找到在一个BST中的共同最深的祖先。俺给了个O（
nlogn）算法，说不是最优，然后给了个提示，就是他们在广告log事件中如何搜寻的例
子，俺给了他想要的算法。写的时候一时激动，忘记测试给定节点是否为空了，提示下
加上了。
3）年轻阿三，上来问系统问题，terasort，硬盘访问速度。走的时候说all the best。
5）HM，继续中年阿三，文件里，love那种语言，喜欢编程么？为啥十几篇paper（其实
灌水居多），是不是想来工业界，做过ML和DM么？俺给了两者区别，并老实说工业经验
没有，自己上过课。又问你对hadoop体系做的多，是否愿意写application等等。后来
听他电话叫recruiter来，recruiter说不是还有其他candidate么？他说不用面那些了
。俺心中不妙。
6）recruiter说了，招聘流程，大概package情况，有没有其他公司在面，俺就说了几
家，但是说都还没消息。不知道这么说对不对。
最后recruiter说我们要汇总一下，大概需要半天到一天会有结果。然后就送俺出门了。
之后一个下午没消息，感觉不妙，估计是没戏了。今天造上起来，看见recruiter晚上
12点发的信说，我们要了另外一个背景更合适的，什么什么，你的简历我们加入人才库
了，其实估计是说，你丫进了小黑屋了。
有点小失落，move on吧。求大牛推荐啊，俺做hadoop的，求湾区推荐啊！ |
s*****r
发帖数: 43070 | 2 国女真不nice，明显想kill你，DP的问题不适合当面试题 |
n**m
发帖数: 122 | 3 我倒觉得国女可能是在照顾lz，用tree做思路不对，及时打断免得浪费时间
这题不用dp，线性扫一遍数组就够了 |
s*****r
发帖数: 43070 | 4 后来就问，你做的都是hadoop的体系结构，对写application有用么？
很offense的问题
【在 n**m 的大作中提到】
: 我倒觉得国女可能是在照顾lz，用tree做思路不对，及时打断免得浪费时间
: 这题不用dp，线性扫一遍数组就够了
|
n**m
发帖数: 122 | 5 这个还好 lz回答的也很好
比这offensive许多的问题我都碰到过 唉...
【在 s*****r 的大作中提到】
: 后来就问，你做的都是hadoop的体系结构，对写application有用么？
: 很offense的问题
|
s*******s
发帖数: 1031 | 6 我只能做出n lgn 的算法，是不是有比这个更好的？
【在 n**m 的大作中提到】
: 我倒觉得国女可能是在照顾lz，用tree做思路不对，及时打断免得浪费时间
: 这题不用dp，线性扫一遍数组就够了
|
N*D
发帖数: 3641 | 7 一看这么多阿三，不挂就不正常了，move on吧 |
r**h
发帖数: 1288 | 8 是因为lz面的是senior吗？
【在 b*****t 的大作中提到】
: 俺面的是广告组的Sr. SDE
: 1）白男老头，上来让实现一个generic stack，刚开始，俺有点不在状态，忘记
: generic怎么用了，就用arraylist写了一个处理整数的，有bug，老爷子看了看我，没
: 说啥，问二叉查找树的查找时间复杂度，又问用过shell和pattern matching么。
: 2）国女，先问简历，data locality如何实现的，俺自己解释了。用图说明过程，后来
: 就问，你做的都是hadoop的体系结构，对写application有用么？俺说，不懂得体系结
: 构，可能没法写出高效的程序，后来让俺写一个给定整数数组，找出最长的连续和最大
: 的序列。俺给了个n平方的算法，然后让俺优化，这个确实忘记了，以前好像做过，提
: 示说用tree，构建过程中被打断，说为了给你下一个面试官留够时间，这个题pass吧。
: 3）年轻阿三，上来问简历，然后让写给定正常顺序，编程逆波兰式：a+b -> ab+,其实
|
n**m
发帖数: 122 | 9 有O(n)解法
【在 s*******s 的大作中提到】
: 我只能做出n lgn 的算法，是不是有比这个更好的？
|
b*****t
发帖数: 296 | 10 难道是先找到最大的，然后从左向右走一边么？
【在 n**m 的大作中提到】
: 有O(n)解法
|
|
|
f*a
发帖数: 3132 | |
p****2
发帖数: 387 | |
r*******n
发帖数: 3020 | 13 这个题是lz说国女提示的用tree吧
【在 n**m 的大作中提到】
: 我倒觉得国女可能是在照顾lz，用tree做思路不对，及时打断免得浪费时间
: 这题不用dp，线性扫一遍数组就够了
|
r*********n
发帖数: 4553 | 14 国女问的题应该是increasing subsequence吧，如果是increasing subarray，最优解
法是O(n)，如果是subsequence，最优是O(nlogn)吧
wiki上面有一个O(nlogn)的解法，但是需要两个auxiliary arrays，而且index套index
的，看起来不好理解。其实面官提示用BST是对的。
整个算法的outer loop是DP的思想，inner loop的思想是在array elements seen so
far里面做binary search找到new element的位置，但是要一边BS，一边update 这个
array，所以用binary search tree (balanced)。 |
Q****s
发帖数: 1301 | 15 2要临场写出n*longN来真有一定难度.
【在 b*****t 的大作中提到】
: 俺面的是广告组的Sr. SDE
: 1）白男老头，上来让实现一个generic stack，刚开始，俺有点不在状态，忘记
: generic怎么用了，就用arraylist写了一个处理整数的，有bug，老爷子看了看我，没
: 说啥，问二叉查找树的查找时间复杂度，又问用过shell和pattern matching么。
: 2）国女，先问简历，data locality如何实现的，俺自己解释了。用图说明过程，后来
: 就问，你做的都是hadoop的体系结构，对写application有用么？俺说，不懂得体系结
: 构，可能没法写出高效的程序，后来让俺写一个给定整数数组，找出最长的连续和最大
: 的序列。俺给了个n平方的算法，然后让俺优化，这个确实忘记了，以前好像做过，提
: 示说用tree，构建过程中被打断，说为了给你下一个面试官留够时间，这个题pass吧。
: 3）年轻阿三，上来问简历，然后让写给定正常顺序，编程逆波兰式：a+b -> ab+,其实
|
