[update2 面经]第一次在此版求狗家bless# JobHunting - 待字闺中
i*e
1 楼
上周二去的狗狗家onsite, 今天发信问HR update, HR说还在收集feedback, 说明天可
以给个update. 真心求bless! 希望这次可以成了, 谢谢大家!
----------------------
Update: hr今天打电话说明天hiring committee 出结果! 还说透露点feedback: "
some are good, some are not consistent ", 然后说coding is good! 看来有一些
不好的feedback 了! 继续求bless 了!只能看人品爆发了!谢谢
--------------------------------------------------
update2: 写个面经了。。
1) int pow(int n, int m)
2) 写一个类是timer 的东西, 例如给个数值t和函数,等t时间之后call 这个函数。
(然后问有多个这些如果支持多次调用怎么办, 有哪些问题之类的)
3)给一个函数 void f(){.... return;} 然后问在return 语句的时候程序clash 分析
有那些可能? 这题不懂,乱打的
4)问一些C++ 的virtual function 的一些概念问, 给一段code 分析子类父类的构造
过程。
5)给一个字典, 和一个4*4 的正方形里面有字符, 让打印所有可能的单词组合, 就
是DFS往8个方向做递归的那题。 用词典建trie 然后prune 和判断是不是合格输出。
---------------------------------------上面是电话面试
6)原题can Jump, 然后拓展到minJump, 我用dp + greedy从左边做, 写完code,他要
求再说说从右边忘左边如何高。 我说还是dp + greedy(这个估计是他自己背的答案)
,他想了会说, 算了,好像跟你的一样!我也不知道是不是一样就move 到下一道题了。
7)一个BST tree, 现在要求在每个node, 添加一个succeesor的指针。 用递归搞定
(这个在他提示下搞出的,code 用递归就几行而已)
8 给一个BST 和一个 int value, 找出和这个value 值最接近的node(老题分分钟搞定)
9 一个open 设计题, 没啥代表意思, 乱说一桶。
10. 二个人轮流打枪的问题算概率, 就是6发装弹夹里面有一颗子弹。然后轮流对照自
己头打,然后在shuffle 对方接着打。 这题没听清就开始做,导致浪费好些世间, 这
个教训大家千万记住了。
11. 写个函数 输入7张牌, 然后输出是否有同花顺, 顺子, 和同花。 return 一个
int 然后turn on 里面3个bits
12 一个billion of urls, 然后让你输出最长的相同的prefix,包含这个prefix url
必须 占75% 以上。
13 leetcode 原题 interval insertion。 这题太冲动了, 直接上Bug free code, 回
来想想, 面试官会不会怀疑我做过. 应该装装的..(教训2)。 写完后面试官看了看,
说能不能优化, 我说是linear 的而且我是反悔一个新的vector 所以copy
一遍就是linear 了。他表示同意,活来实在没啥说,就是可以binary search 加速查
找, 只要找上限和下限,然后merge 一次就行, 但是数组里面Interval 需要移动。
所以还是linear. 他说如果是list的话merge就可以constant。 问题是list 的话又不
能BS。 所以搞了半天没有搞到比linear快的解。
总体来说, 没有任何难题。 感觉这是他们家大的趋势,因为时间比较短45分,出去前
后的瞎扯的时间就35分钟左右。 描述题目家到后面的白板code, 可想而知题目不会太
难,要不然真没发搞。所以大家联系的时候别太钻难题。 而是应该联系简单题并且提
高解题速度和写出bug free的code比较重要。
还有感谢板上大牛秋天的虫子的内部推荐!
以给个update. 真心求bless! 希望这次可以成了, 谢谢大家!
----------------------
Update: hr今天打电话说明天hiring committee 出结果! 还说透露点feedback: "
some are good, some are not consistent ", 然后说coding is good! 看来有一些
不好的feedback 了! 继续求bless 了!只能看人品爆发了!谢谢
--------------------------------------------------
update2: 写个面经了。。
1) int pow(int n, int m)
2) 写一个类是timer 的东西, 例如给个数值t和函数,等t时间之后call 这个函数。
(然后问有多个这些如果支持多次调用怎么办, 有哪些问题之类的)
3)给一个函数 void f(){.... return;} 然后问在return 语句的时候程序clash 分析
有那些可能? 这题不懂,乱打的
4)问一些C++ 的virtual function 的一些概念问, 给一段code 分析子类父类的构造
过程。
5)给一个字典, 和一个4*4 的正方形里面有字符, 让打印所有可能的单词组合, 就
是DFS往8个方向做递归的那题。 用词典建trie 然后prune 和判断是不是合格输出。
---------------------------------------上面是电话面试
6)原题can Jump, 然后拓展到minJump, 我用dp + greedy从左边做, 写完code,他要
求再说说从右边忘左边如何高。 我说还是dp + greedy(这个估计是他自己背的答案)
,他想了会说, 算了,好像跟你的一样!我也不知道是不是一样就move 到下一道题了。
7)一个BST tree, 现在要求在每个node, 添加一个succeesor的指针。 用递归搞定
(这个在他提示下搞出的,code 用递归就几行而已)
8 给一个BST 和一个 int value, 找出和这个value 值最接近的node(老题分分钟搞定)
9 一个open 设计题, 没啥代表意思, 乱说一桶。
10. 二个人轮流打枪的问题算概率, 就是6发装弹夹里面有一颗子弹。然后轮流对照自
己头打,然后在shuffle 对方接着打。 这题没听清就开始做,导致浪费好些世间, 这
个教训大家千万记住了。
11. 写个函数 输入7张牌, 然后输出是否有同花顺, 顺子, 和同花。 return 一个
int 然后turn on 里面3个bits
12 一个billion of urls, 然后让你输出最长的相同的prefix,包含这个prefix url
必须 占75% 以上。
13 leetcode 原题 interval insertion。 这题太冲动了, 直接上Bug free code, 回
来想想, 面试官会不会怀疑我做过. 应该装装的..(教训2)。 写完后面试官看了看,
说能不能优化, 我说是linear 的而且我是反悔一个新的vector
一遍就是linear 了。他表示同意,活来实在没啥说,就是可以binary search 加速查
找, 只要找上限和下限,然后merge 一次就行, 但是数组里面Interval 需要移动。
所以还是linear. 他说如果是list的话merge就可以constant。 问题是list 的话又不
能BS。 所以搞了半天没有搞到比linear快的解。
总体来说, 没有任何难题。 感觉这是他们家大的趋势,因为时间比较短45分,出去前
后的瞎扯的时间就35分钟左右。 描述题目家到后面的白板code, 可想而知题目不会太
难,要不然真没发搞。所以大家联系的时候别太钻难题。 而是应该联系简单题并且提
高解题速度和写出bug free的code比较重要。
还有感谢板上大牛秋天的虫子的内部推荐!