k****n 发帖数: 369 | 1 发面经攒rp,没有NDA,不是中国人面试,题也很trivial,就不用忌讳了。
电面45分钟,没有寒暄上来就coding。
两道题,都是现成的面经题。
一道是有序数组转BST,一道随机数生成。
第一道没思考的直接写出来了,第二道我突然自己发神经要从头推导
结果他把我的意思弄拧了,一着急又讲不明白了
一边举例子一边写,二十分钟一些border case还是没弄清楚。
最后也没写完,不过我的思路他最后突然明白了
剩两分钟问了问他组里的情况。
最后我问他的email,他不给,郁闷死我,以为已经挂了。
不过总体似乎还过得去,过两天就安排onsite了。
总结:
1。能写出来的题直接写出来就好,千万别整妖蛾子,自己把自己玩死。
2。如果要从头推导什么东西,一定老老实实在纸上自己想清楚,
迅速设计好例子,把算法走一边。走通了再讲,不要自己还没讲清楚就讲 |
s*****y 发帖数: 897 | 2 local的,一个电面就onsite了?
【在 k****n 的大作中提到】 : 发面经攒rp,没有NDA,不是中国人面试,题也很trivial,就不用忌讳了。 : 电面45分钟,没有寒暄上来就coding。 : 两道题,都是现成的面经题。 : 一道是有序数组转BST,一道随机数生成。 : 第一道没思考的直接写出来了,第二道我突然自己发神经要从头推导 : 结果他把我的意思弄拧了,一着急又讲不明白了 : 一边举例子一边写,二十分钟一些border case还是没弄清楚。 : 最后也没写完,不过我的思路他最后突然明白了 : 剩两分钟问了问他组里的情况。 : 最后我问他的email,他不给,郁闷死我,以为已经挂了。
|
k****n 发帖数: 369 | 3 不是local,不过是在加州。
【在 s*****y 的大作中提到】 : local的,一个电面就onsite了?
|
c*********t 发帖数: 2921 | 4 这个“随机数生成”到底是什么题目?
是要实现一个类似glibc中的rand()吗?
谢谢!
【在 k****n 的大作中提到】 : 发面经攒rp,没有NDA,不是中国人面试,题也很trivial,就不用忌讳了。 : 电面45分钟,没有寒暄上来就coding。 : 两道题,都是现成的面经题。 : 一道是有序数组转BST,一道随机数生成。 : 第一道没思考的直接写出来了,第二道我突然自己发神经要从头推导 : 结果他把我的意思弄拧了,一着急又讲不明白了 : 一边举例子一边写,二十分钟一些border case还是没弄清楚。 : 最后也没写完,不过我的思路他最后突然明白了 : 剩两分钟问了问他组里的情况。 : 最后我问他的email,他不给,郁闷死我,以为已经挂了。
|
a********m 发帖数: 15480 | 5 一个电话技术面试就onsite很正常呀
【在 s*****y 的大作中提到】 : local的,一个电面就onsite了?
|
s*****y 发帖数: 897 | 6 I thought google always do 2 round phone except for ppl in bay area.
【在 a********m 的大作中提到】 : 一个电话技术面试就onsite很正常呀
|
d**g 发帖数: 1031 | 7 俺今天和狗狗电面, 是硬件, 问RLC, MOSFET, 等等, 也很trivial.
还是和果果面爽啊, 三下五除二就搞好了.
不知道狗狗还有木有下文. |
W**********r 发帖数: 8927 | 8 去G家Onsite的太多了,他们家现在电面标准是越来越松了,有拉大队人马来搞
Sampling的嫌疑 |
a********m 发帖数: 15480 | 9 据俺所知不是,而且一个在google两年多的朋友跟俺说的也是一次技术店面,如果不是
很肯定留或者据会有第二次店面。bay area和其他地方标准是一样的。
【在 s*****y 的大作中提到】 : I thought google always do 2 round phone except for ppl in bay area.
|
g*****i 发帖数: 2162 | 10 第二题随机数生成能具体点吗?谢谢
【在 k****n 的大作中提到】 : 发面经攒rp,没有NDA,不是中国人面试,题也很trivial,就不用忌讳了。 : 电面45分钟,没有寒暄上来就coding。 : 两道题,都是现成的面经题。 : 一道是有序数组转BST,一道随机数生成。 : 第一道没思考的直接写出来了,第二道我突然自己发神经要从头推导 : 结果他把我的意思弄拧了,一着急又讲不明白了 : 一边举例子一边写,二十分钟一些border case还是没弄清楚。 : 最后也没写完,不过我的思路他最后突然明白了 : 剩两分钟问了问他组里的情况。 : 最后我问他的email,他不给,郁闷死我,以为已经挂了。
|
|
|
l*********8 发帖数: 4642 | 11 我同学,不仅是在bay area, 而且离google office很近。第一轮面试就到google
office去了,不过第一轮也是45分钟。
【在 s*****y 的大作中提到】 : I thought google always do 2 round phone except for ppl in bay area.
|
k****n 发帖数: 369 | 12 给一个integer数组,一个integer N
要求生成1-N的随机数,但是避开integer数组
数组大小是k的话,可以logK做到
都是套路题,面经看熟就行
【在 g*****i 的大作中提到】 : 第二题随机数生成能具体点吗?谢谢
|
w****r 发帖数: 245 | 13 哪里有google的面经啊?
【在 k****n 的大作中提到】 : 给一个integer数组,一个integer N : 要求生成1-N的随机数,但是避开integer数组 : 数组大小是k的话,可以logK做到 : 都是套路题,面经看熟就行
|
k****n 发帖数: 369 | 14 面经是不分公司的,挨排看吧
【在 w****r 的大作中提到】 : 哪里有google的面经啊?
|
w****r 发帖数: 245 | 15 是本版精华区?还是有哪个网站?
【在 k****n 的大作中提到】 : 面经是不分公司的,挨排看吧
|
k****n 发帖数: 369 | 16 不知道,我是直接扫版面的
【在 w****r 的大作中提到】 : 是本版精华区?还是有哪个网站?
|
d***n 发帖数: 65 | 17 是指实现大概这样一个函数吗?
int random(int n, int blackList[])
使用现有库随机函数还是自己实现?
【在 k****n 的大作中提到】 : 给一个integer数组,一个integer N : 要求生成1-N的随机数,但是避开integer数组 : 数组大小是k的话,可以logK做到 : 都是套路题,面经看熟就行
|
k****n 发帖数: 369 | 18 是的,随机函数使用库函数
【在 d***n 的大作中提到】 : 是指实现大概这样一个函数吗? : int random(int n, int blackList[]) : 使用现有库随机函数还是自己实现?
|
d***n 发帖数: 65 | |
k****n 发帖数: 369 | 20 个人认为没考点,就是拍脑袋。。。
【在 d***n 的大作中提到】 : 这题的考点是什么,没太看出来。
|
|
|
i***e 发帖数: 452 | 21 这个题目是说, 产生一个在区间【1,N】的一个数, 而且这个数不在这个array 里面
了? 如何这样的话LZ怎么可能做到O(logK)呢? sort 一下区间, 或者用hash table
最少也得O(K)了。还是我理解错误了?
bless lz onsite! |
k****n 发帖数: 369 | 22 It is easy to simulate a real case.
suppose you have N=15, K={3, 5, 6, 7, 8, 12}
then a function
f(x) = { f(1) => 1, 2=>2, 4=>3, 9=>4, 10=>5, 11=>6, 13=>7, 14=>8, 15=>9 }
maps [1,N] with gaps to [1, N-K]
so g(x) = f^(-1)(x) is what we need.
and g(x) = { g[1,2] = x, g[3] = x+1, g[4-6] = x+5, g[7-9] = x+6 }
the upper limits of the above segments ( with 0-len segments omitted) are
2 => K[1] - 1;
3 => K[2] - 2;
3 => K[3] - 3;
3 => K[4] - 4;
3 => K[5] - 5;
6 => K[6] - 6;
the virtual sentinel is
9 => (N+1) - 7;
So generate a random number x in [1,9], use binary search to find the
segment it resides,
then calculate g(x).
We have (K+1) segments at most, so this is a O(logK) solution
table
【在 i***e 的大作中提到】 : 这个题目是说, 产生一个在区间【1,N】的一个数, 而且这个数不在这个array 里面 : 了? 如何这样的话LZ怎么可能做到O(logK)呢? sort 一下区间, 或者用hash table : 最少也得O(K)了。还是我理解错误了? : bless lz onsite!
|
c*********t 发帖数: 2921 | 23 kevinn,
你说的是要生成一个数,这个数介于[1, N],但是不在blacklist数组里,对吗?
是指实现大概这样一个函数吗?
int random(int n, int blackList[])
使用现有库随机函数还是自己实现?
【在 k****n 的大作中提到】 : 给一个integer数组,一个integer N : 要求生成1-N的随机数,但是避开integer数组 : 数组大小是k的话,可以logK做到 : 都是套路题,面经看熟就行
|
s*********0 发帖数: 31 | 24 多谢如此详细的解说,但这里还是有点弄不清楚segment怎么选,各个segment 2,3,3,3
,3,6代表什么意思 9=〉N+1 - 7是什么意思
【在 k****n 的大作中提到】 : It is easy to simulate a real case. : suppose you have N=15, K={3, 5, 6, 7, 8, 12} : then a function : f(x) = { f(1) => 1, 2=>2, 4=>3, 9=>4, 10=>5, 11=>6, 13=>7, 14=>8, 15=>9 } : maps [1,N] with gaps to [1, N-K] : so g(x) = f^(-1)(x) is what we need. : and g(x) = { g[1,2] = x, g[3] = x+1, g[4-6] = x+5, g[7-9] = x+6 } : the upper limits of the above segments ( with 0-len segments omitted) are : 2 => K[1] - 1; : 3 => K[2] - 2;
|
k****n 发帖数: 369 | 25 可能我表达能力的确很差,所以面试官也被我搞的很晕,唉
所以得多练习啊,苦恼死了
,3
【在 s*********0 的大作中提到】 : 多谢如此详细的解说,但这里还是有点弄不清楚segment怎么选,各个segment 2,3,3,3 : ,3,6代表什么意思 9=〉N+1 - 7是什么意思
|