i***e
发帖数: 452 | 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比较重要。
还有感谢板上大牛秋天的虫子的内部推荐！ |
w****x
发帖数: 2483 | |
p*****2
发帖数: 21240 | |
i***e
发帖数: 452 | 4 以前有过一次！
【在 w****x 的大作中提到】
: 试了几次了??
|
i***e
发帖数: 452 | 5 多谢大牛！ 不管结果怎么样， 到时候都整个面经！ 题目都是很简单而且常见的题。
【在 p*****2 的大作中提到】
: Bless，一定可以的。有时间发发面经了。
|
a********m
发帖数: 15480 | 6 bless.
"题目都是很简单而且常见的题",看来有机会。:) |
i***e
发帖数: 452 | 7 谢谢大牛。 题目虽然简单， 但是自己表现也不狗完美了， 要是其他的公司话肯定没
有什么问题， 但是狗狗的话， 就不知道了，据说狗狗committee非常变态的，所以心
底虚啊！非常的不淡定。
【在 a********m 的大作中提到】
: bless.
: "题目都是很简单而且常见的题",看来有机会。:)
|
a********m
发帖数: 15480 | 8 反正也做不了什么，安心等结果吧。
【在 i***e 的大作中提到】
: 谢谢大牛。 题目虽然简单， 但是自己表现也不狗完美了， 要是其他的公司话肯定没
: 有什么问题， 但是狗狗的话， 就不知道了，据说狗狗committee非常变态的，所以心
: 底虚啊！非常的不淡定。
|
i***e
发帖数: 452 | 9 是的， 只能等结果了！
【在 a********m 的大作中提到】
: 反正也做不了什么，安心等结果吧。
|
a********m
发帖数: 15480 | 10 成了的话别忘记发包子。俺排上先。。。。。
【在 i***e 的大作中提到】
: 是的， 只能等结果了！
|
|
|
i**********e
发帖数: 1145 | |
w****x
发帖数: 2483 | 12 Bless啊, 看这辈子能不能有机会onsite狗狗一次了 |
i**********e
发帖数: 1145 | 13 你拿到店面了吗？
【在 w****x 的大作中提到】
: Bless啊, 看这辈子能不能有机会onsite狗狗一次了
|
p**p
发帖数: 2493 | |
i******m
发帖数: 818 | |
w***y
发帖数: 738 | |
a*******y
发帖数: 1040 | 17 前一阵面狗狗死了，一个interval tree， |
j********g
发帖数: 244 | |
c**********n
发帖数: 13712 | |
w****x
发帖数: 2483 | 20
叫我9月再投啊
【在 i**********e 的大作中提到】
: 你拿到店面了吗？
|
|
|
h******0
发帖数: 427 | |
r*******m
发帖数: 457 | |
c******h
发帖数: 71 | |
l****i
发帖数: 396 | |
y*********g
发帖数: 295 | 25 cong
【在 i***e 的大作中提到】
: 上周二去的狗狗家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 这个函数。
|
c**********n
发帖数: 13712 | |
x***s
发帖数: 187 | |
i***e
发帖数: 452 | |
p*****2
发帖数: 21240 | |
i***e
发帖数: 452 | 30 大牛你就别嘲笑我了， 我是个不合格的程序员！ 郁闷， 请问大牛能不能去你们公司
投靠你啊？ 求推荐！
【在 p*****2 的大作中提到】
: 崇拜楼主和虫子。
|
|
|
w****x
发帖数: 2483 | 31 楼主太牛了, 搞定狗狗于谈笑之间啊~~ 狗狗的题很难啊,都是非主流啊,一点都不简单
啊 |
h****e
发帖数: 928 | |
i***e
发帖数: 452 | 33 谢谢大牛！ 估计凶多吉少了， 今天送hiring committee， 如果好消息估计HR就直接
打电话通知了！！ 所以估计悲剧了！
【在 h****e 的大作中提到】
: 祝好运！
|
i***e
发帖数: 452 | 34 没搞定啊！ 感觉面试的因素还是比较多的！！！
【在 w****x 的大作中提到】
: 楼主太牛了, 搞定狗狗于谈笑之间啊~~ 狗狗的题很难啊,都是非主流啊,一点都不简单
: 啊
|
j********g
发帖数: 244 | 35 LZ很牛~~~ 题目感觉还挺tricky的啊 这么多题要答出来大概多少呢 80% 90%？ 真是遥
不可及啊。。。。 |
w****x
发帖数: 2483 | 36
遥远啊~~
【在 j********g 的大作中提到】
: LZ很牛~~~ 题目感觉还挺tricky的啊 这么多题要答出来大概多少呢 80% 90%？ 真是遥
: 不可及啊。。。。
|
j******2
发帖数: 362 | 37 这题咋整？题都没读懂。。。
一个billion of urls, 然后让你输出最长的相同的prefix，包含这个prefix url
必须 占75% 以上。 |
v***n
发帖数: 562 | |
g*******s
发帖数: 2963 | 39 请问如果google的onsite挂了，下次再投是不是又要从几轮电面重新来过了？ |
c*******3
发帖数: 28 | 40 bless lz
同在等狗家offer同求bless
上周二去的狗狗家onsite, 今天发信问HR update, HR说还在收集feedback, 说明天可
以给个update. 真心求bless! 希望这次可以成了， 谢谢大家........
【在 i***e 的大作中提到】
: 上周二去的狗狗家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 这个函数。
|
|
|
J*******o
发帖数: 741 | |
x*****0
发帖数: 452 | |
