Redian新闻
>
谁给推荐一个PCR用的Film
avatar
谁给推荐一个PCR用的Film# Biology - 生物学
y*7
1
终于拿到offer,从上个月16号on-site完到今天,一共等了1个多月。今天接到
recruiter的电话后兴奋地在办公室里蹦了好几下,我旁边的哥们都震惊了。哈哈。
先报下背景,fresh cs master, 无牛实习,在学校一直跟着一个还不错的项目。
google给了我10.5w base+15% bonus+150 stock,不知道是个什么水平,但我已经很满
足了,准备从了。
第一个电面:
1. 比较hashtable和BST,神马时候用hashtable,神马时候用BST。各自的优势与缺点。
2. 那人在doc里粘了个BST的图,然后让我分别写下preorder, postorder和inorder。
然后问我已知这三个order的结果,能不能construct原本的bst。
3. 填这样一个函数 String reorder(String s, String order), 也就是要把s根据
order的顺序重新排序,然后返回。比如reorder("banana","na")应该返回"nnaab"。
order里没有出现的字母放在最后面就行了。
第二个电面:
1. 聊了一下我现在做的项目
2. 比较array和linked list的。
3. 两个linked list,如何找到intersect的那个node。
4. 给一个integer array,允许duplicates,而且其中某个未知的integer的
duplicates的个数占了整个array的一大半。如何有效的找出这个integer?
on-site
美丽的亚洲姐姐:
1. design caching
2. 貌似跟random number有关的,记不得了。
白人老大爷:
1. 给个float BST, 写个search(float target)的算法找出离target最近的数。
欧洲帅小伙:
1. design google search suggestions
印度哥们
1. 跟trie相关的算法。
经验:
请大家一定要对自己有信心,工作是一定能找得到的。小女子先后被ms, amazon,
vmware, nvidia, zynga, sig拒过,但从没放弃过。一定要从失败中获得教训,总结经
验,多来版上瞧瞧,胜利就在不远的前方。面试技巧上,我觉得有
两点很重要:第一个是化身为解说帝,见到一个题目的时候,想个几十秒,如果有思路
了,就要开始跟面试的人叨叨,你的算法是怎么样的,要用到神马data structure, 时
间空间复杂度是神马;很多interviewer基本这个时候就会
说,”很好很好,开始code吧!“。如果实在是没有思路,也要跟interviewer叨叨,
确认你题目是否理解对了,能不能套出神马hints。千万不要闷不吭身地三下五除二就
开始写代码,就算你写的又好又快,面试你的人也不一定领情。第二
个是对自己最近做的实习或是项目要准备一套有激情的说辞,on-site的时候几乎每个
interviewer都问了我最近做的项目(我当时重复地快吐了!!!),此时一定要表现
出你对这个项目的极度热爱和你的contribution。我觉得他们都灰
常欣赏对工作有热情和激情的人。
面试资料:
programming interviews exposed,这本书虽然比较简单,但解题思路和方法非常经典
,如果能灵活掌握,50%的算法面试题木有问题。强烈推荐!
careercup 150,这本书题目类型比较全,但答案太简略了,没有过程分析,比较适合
在掌握一定的知识基础上,进行最后冲刺。如果面试准备时间充裕的话,前期不推荐看。
programming pearls,我看的是第一版,这本书真牛!20多年前的书,看着一点都不过
时。尤其是中间有几个章节sorting, searching可以仔细地看看。因为我也没有做后面
的习题,偶尔大概的扫一下,寒假每天泡澡的一个多小时看
看,十几天看就完了。推荐推荐!!
系统地把所有的data structures复习了一遍,网上资料很多。
还看了些topcoder里dp, greedy, binary search的章节。
avatar
I*s
2
首先申明一下,不讨论演技,纯讨论长相,演技可以单开一贴。
李易峰以前完全不理解为啥是帅哥,眼白那么多,脸也一般般的,看了麻雀之后觉得还
不错呢。
陈伟霆,不理解,但是父母辈的觉得他很帅。
杨洋,唯一一个可以越长越美的人,少年时(新红楼里)觉得一般般帅(主要是小宝玉
太丑),现在成美男,不过他的嘴唇有点太薄,鼻子那里有点怪怪,整体还是美,不是
帅的感觉。
陈晓,非常俊俏,古装很帅,心目中小生的代表人物。五官很精致,眼睛鼻子嘴巴都很
好看。个人觉得他超过古仔的古装扮相。
井柏然,完全不理解,长相不大气,也不精致,人还懒懒笨笨的,不知道为啥被称为帅
?可能情商很高。
张若昀,第二眼帅哥,眼角耷拉是硬伤,不过《九州〉里头美瞳之后很美艳。看着很顺
眼的帅哥。
鹿晗,硬照还可以,动态完全不行,跑男里面还老张着嘴,特别难看,还好智商不错。
吴亦凡,就是高,没了。
张艺兴,看不惯老卓着嘴的样子,一点也不帅。
李现,和张若昀的眼角有点像,整体很挺拔。
张彬彬/盛一伦/于朦胧,不算大众审美都喜欢的那种类型,不过看起来还不错。
杨颖:五官很精致,上翘的嘴角非常美。辨识度不算高,每次出来都好像又变了一点点。
迪力热巴:get不到,但是很多男生喜欢,个人感觉还不如古力娜扎(不过娜扎也一般
般)。
郑爽:小女孩的长相,就觉得年轻,看着清爽,没觉着多美。
阚清子:白富美的长相,嘴唇稍微有点突,身材有料,整体package相当不错。
杨幂:嘴巴像老太太,脸颊也瘪的,和美不沾边。
杨紫:估计是易胖型,长相比较甜美。
舒畅:古装很美,个子太小了。
王立坤:素颜好,鼻子太难看了,内蒙人,感觉长得比较粗犷,不够精致。
周冬雨:未成年少女的长相。
刘亦菲:古装很美很仙,侧颜逆天了,超级美。正面看,不能大笑。
赵丽颖:完全不合眼缘,长得很小家子气。
景甜:这里面最差的,人中很短,脸型也有点奇怪,跑男里面还暴露了可怕的智商。
avatar
a*k
3
Bio-RAD的microseal "A"film很好用
其他有没有厂家有没有类似的啊?
avatar
g*s
4
赞面经。很久没看到了。你的难度不低。

【在 y**********7 的大作中提到】
: 终于拿到offer,从上个月16号on-site完到今天,一共等了1个多月。今天接到
: recruiter的电话后兴奋地在办公室里蹦了好几下,我旁边的哥们都震惊了。哈哈。
: 先报下背景,fresh cs master, 无牛实习,在学校一直跟着一个还不错的项目。
: google给了我10.5w base+15% bonus+150 stock,不知道是个什么水平,但我已经很满
: 足了,准备从了。
: 第一个电面:
: 1. 比较hashtable和BST,神马时候用hashtable,神马时候用BST。各自的优势与缺点。
: 2. 那人在doc里粘了个BST的图,然后让我分别写下preorder, postorder和inorder。
: 然后问我已知这三个order的结果,能不能construct原本的bst。
: 3. 填这样一个函数 String reorder(String s, String order), 也就是要把s根据

avatar
o*e
5
我挺看好李现的。相貌有特色。
avatar
s*y
6
cong
niu
zan

【在 g*********s 的大作中提到】
: 赞面经。很久没看到了。你的难度不低。
avatar
h*r
7
我对鹿晗的感觉是越来越喜欢了,很努力的一个大男孩,反正我象他那么大的时候比他
差远了,情商智商也都不错。第一眼见他感觉很吃惊,很受不了。但看过他几部电影感
觉还不错,择天记里蛮漂亮的。他最夸张的扮相就是演唱会吧,太妖孽了。
迪丽热巴,我也不觉得美,可是很多人都说美。新疆长成这样的维族女孩不是很多吗?
同觉得不如古力娜扎。
另外,关晓彤很美,个太高了些,不好找人跟她配戏。
吴磊很帅,00后了吧,跟他同龄的其他帅哥还没出道。

【在 I*****s 的大作中提到】
: 首先申明一下,不讨论演技,纯讨论长相,演技可以单开一贴。
: 李易峰以前完全不理解为啥是帅哥,眼白那么多,脸也一般般的,看了麻雀之后觉得还
: 不错呢。
: 陈伟霆,不理解,但是父母辈的觉得他很帅。
: 杨洋,唯一一个可以越长越美的人,少年时(新红楼里)觉得一般般帅(主要是小宝玉
: 太丑),现在成美男,不过他的嘴唇有点太薄,鼻子那里有点怪怪,整体还是美,不是
: 帅的感觉。
: 陈晓,非常俊俏,古装很帅,心目中小生的代表人物。五官很精致,眼睛鼻子嘴巴都很
: 好看。个人觉得他超过古仔的古装扮相。
: 井柏然,完全不理解,长相不大气,也不精致,人还懒懒笨笨的,不知道为啥被称为帅

avatar
r*l
8
Cong!赞分享!
请问这个题有什么tricky的地方需要注意的吗?
1. 给个float BST, 写个search(float target)的算法找出离target最近的数。
avatar
I*s
9
又想起两个,江疏影和张天爱
小江在一仆两主里面动态很一般,一股绿茶婊的气息,不过烈焰红唇在好先生里面美艳
很多,真人秀里面私服都很不错,很漂亮,比古力娜扎绝对比下去了,里面两个比她年
轻的妹妹也不如她醒目。和胡歌分手说明她头脑挺清醒的,胡歌有点妈宝男,也估计比
喜欢事业型的女的,两人不合适。
张天爱长得像很多人,身材也好,好像人有点太过于agreesive,容易得罪人,也走不
远的。
avatar
j*u
10
cong!87的小MM

【在 y**********7 的大作中提到】
: 终于拿到offer,从上个月16号on-site完到今天,一共等了1个多月。今天接到
: recruiter的电话后兴奋地在办公室里蹦了好几下,我旁边的哥们都震惊了。哈哈。
: 先报下背景,fresh cs master, 无牛实习,在学校一直跟着一个还不错的项目。
: google给了我10.5w base+15% bonus+150 stock,不知道是个什么水平,但我已经很满
: 足了,准备从了。
: 第一个电面:
: 1. 比较hashtable和BST,神马时候用hashtable,神马时候用BST。各自的优势与缺点。
: 2. 那人在doc里粘了个BST的图,然后让我分别写下preorder, postorder和inorder。
: 然后问我已知这三个order的结果,能不能construct原本的bst。
: 3. 填这样一个函数 String reorder(String s, String order), 也就是要把s根据

avatar
f*s
11
我怎么觉得鹿晗硬照太女气,完全没男子特征,动态反而还不错,有点男孩子样。
张彬彬/盛一伦/于朦胧,不算大众审美吗?盛一伦和张彬彬还行啊。于朦胧整容脸太明
显,而且皮肤超级差,真人应该不好看,有次快本女的挑男搭档,没有一个女的挑于朦
胧,最后就剩一个女的了,该女还是一脸嫌弃,憋了半天说想找个皮肤好的,好尴尬。
avatar
t*o
12
赞!Cong!
avatar
f*s
13
90后的也一起比吗?那怎么没有韩东君?
avatar
a*s
14
wow, congratulations~~~

【在 y**********7 的大作中提到】
: 终于拿到offer,从上个月16号on-site完到今天,一共等了1个多月。今天接到
: recruiter的电话后兴奋地在办公室里蹦了好几下,我旁边的哥们都震惊了。哈哈。
: 先报下背景,fresh cs master, 无牛实习,在学校一直跟着一个还不错的项目。
: google给了我10.5w base+15% bonus+150 stock,不知道是个什么水平,但我已经很满
: 足了,准备从了。
: 第一个电面:
: 1. 比较hashtable和BST,神马时候用hashtable,神马时候用BST。各自的优势与缺点。
: 2. 那人在doc里粘了个BST的图,然后让我分别写下preorder, postorder和inorder。
: 然后问我已知这三个order的结果,能不能construct原本的bst。
: 3. 填这样一个函数 String reorder(String s, String order), 也就是要把s根据

avatar
h*r
15
同觉得鹿晗平面照女气,动起来加上说话还是个男孩子。

【在 f***s 的大作中提到】
: 我怎么觉得鹿晗硬照太女气,完全没男子特征,动态反而还不错,有点男孩子样。
: 张彬彬/盛一伦/于朦胧,不算大众审美吗?盛一伦和张彬彬还行啊。于朦胧整容脸太明
: 显,而且皮肤超级差,真人应该不好看,有次快本女的挑男搭档,没有一个女的挑于朦
: 胧,最后就剩一个女的了,该女还是一脸嫌弃,憋了半天说想找个皮肤好的,好尴尬。

avatar
b*n
16
cong! and really good advice! the puzzles are not very hard, for interview,
it is really half on preparation half on luck
avatar
l*l
17
茅子俊,付辛博 怎么样?都不太红,长得都还可以呀

【在 I*****s 的大作中提到】
: 首先申明一下,不讨论演技,纯讨论长相,演技可以单开一贴。
: 李易峰以前完全不理解为啥是帅哥,眼白那么多,脸也一般般的,看了麻雀之后觉得还
: 不错呢。
: 陈伟霆,不理解,但是父母辈的觉得他很帅。
: 杨洋,唯一一个可以越长越美的人,少年时(新红楼里)觉得一般般帅(主要是小宝玉
: 太丑),现在成美男,不过他的嘴唇有点太薄,鼻子那里有点怪怪,整体还是美,不是
: 帅的感觉。
: 陈晓,非常俊俏,古装很帅,心目中小生的代表人物。五官很精致,眼睛鼻子嘴巴都很
: 好看。个人觉得他超过古仔的古装扮相。
: 井柏然,完全不理解,长相不大气,也不精致,人还懒懒笨笨的,不知道为啥被称为帅

avatar
y*7
18
我当时就是沿用bst search的那个方法,但用了2个variables keep tracking最小的差
值,和最近的数。然后每
个iteration里都比较下,如果比当下的那个数更接近的话,就更新一下。当然我的这
方法不是最有效的,因为
bst是有规律的,所以不必每次都比较,但不比较的话有时候需要go back。所以当时选
了个每次都比较的方法,
感觉不会出错,保险起见。

【在 r****l 的大作中提到】
: Cong!赞分享!
: 请问这个题有什么tricky的地方需要注意的吗?
: 1. 给个float BST, 写个search(float target)的算法找出离target最近的数。

avatar
N*8
19
我认为年轻代三个比较帅的男生:
陈晓,古装拌像无出其右者,静时忧郁深沉,动时灵动自然
杨旭文,很干净的萌帅
宁泽涛,长像气质阳光,身材无双。
avatar
y*5
20
I think the only thing to take care is equation between two float numbers.
But in this problem we even don't need to care about it.

【在 r****l 的大作中提到】
: Cong!赞分享!
: 请问这个题有什么tricky的地方需要注意的吗?
: 1. 给个float BST, 写个search(float target)的算法找出离target最近的数。

avatar
l*f
21
没人说刘昊然吗?觉得他超帅的!
avatar
y*7
22
嗯,真的不难。但也要调整好心态,好好准备。机会总是给有准备的人!

,

【在 b******n 的大作中提到】
: cong! and really good advice! the puzzles are not very hard, for interview,
: it is really half on preparation half on luck

avatar
r*y
23
刘昊然,邓伦。完全不同的气质和长相类型,但两个我都觉得帅,而且演技情商都不错。
avatar
y*5
24
Thank you for your post. I have one question:
1. design google search suggestions
Design search engine or how to make suggestions more precisely?
avatar
o*e
25
陈晓已经不算新生代了。但非常同意你说他的古装扮相无出其右。而且他是中戏毕业的
表演功底还是非常扎实的,他本人没有任何偶像包袱所以放得开的时候很有感染力。看
访谈陈晓这个人把自己定位其实蛮低的,挺放得下的一点也不装。可能也因为如此,他
接戏的质量参差不齐。

【在 N****8 的大作中提到】
: 我认为年轻代三个比较帅的男生:
: 陈晓,古装拌像无出其右者,静时忧郁深沉,动时灵动自然
: 杨旭文,很干净的萌帅
: 宁泽涛,长像气质阳光,身材无双。

avatar
y*5
26
My thoughts:
Inverted list + Page ranking + B+ tree
We can also use user's search history if available.

【在 y******5 的大作中提到】
: Thank you for your post. I have one question:
: 1. design google search suggestions
: Design search engine or how to make suggestions more precisely?

avatar
s*7
27
我跟你的审美很一致. 你的所有评价几乎都同意.
除了杨幂,以前确实觉得她不美, 但是最近我觉得杨幂非常非常美, 三生里面的扮相,把
刘亦菲出道时的仙气完全比下去.

【在 I*****s 的大作中提到】
: 首先申明一下,不讨论演技,纯讨论长相,演技可以单开一贴。
: 李易峰以前完全不理解为啥是帅哥,眼白那么多,脸也一般般的,看了麻雀之后觉得还
: 不错呢。
: 陈伟霆,不理解,但是父母辈的觉得他很帅。
: 杨洋,唯一一个可以越长越美的人,少年时(新红楼里)觉得一般般帅(主要是小宝玉
: 太丑),现在成美男,不过他的嘴唇有点太薄,鼻子那里有点怪怪,整体还是美,不是
: 帅的感觉。
: 陈晓,非常俊俏,古装很帅,心目中小生的代表人物。五官很精致,眼睛鼻子嘴巴都很
: 好看。个人觉得他超过古仔的古装扮相。
: 井柏然,完全不理解,长相不大气,也不精致,人还懒懒笨笨的,不知道为啥被称为帅

avatar
s*9
28
这个要大赞啊,大牛
avatar
m*i
29
Thanks for your sharing
Congrats !!!
avatar
d*2
30
cong~沾喜气!~
avatar
m*i
31
sig 啥公司?
avatar
j*x
32
Maybe we should set a rule: post pp if got offer?
Congs...
avatar
n*p
33
恭喜恭喜~~~~~~~~~~~
avatar
c*m
34
zan!Cong!
avatar
w*g
35
congs,沾喜气
avatar
y*7
36
一个不错的金融公司,总部在费城~

【在 m****i 的大作中提到】
: sig 啥公司?
avatar
c*m
37
有个疑问,需要这么多的比较吗?
就按照BST一直搜,直到<=target或者>=target就停下,比较一下target和当前node的
parent的
差以及当前node和target的差不就可以判定最接近的了?
有反例说明要go back吗?谢谢。

【在 y**********7 的大作中提到】
: 我当时就是沿用bst search的那个方法,但用了2个variables keep tracking最小的差
: 值,和最近的数。然后每
: 个iteration里都比较下,如果比当下的那个数更接近的话,就更新一下。当然我的这
: 方法不是最有效的,因为
: bst是有规律的,所以不必每次都比较,但不比较的话有时候需要go back。所以当时选
: 了个每次都比较的方法,
: 感觉不会出错,保险起见。

avatar
s*d
38
赞解说帝!深有同感啊,一定要保持嘴里时刻在向外蹦单词!
avatar
i*d
39
赞面经~ cong!!
avatar
g*7
40
恭喜!
avatar
s*y
41
hi, which algorithm and language did you use to implenment the caching?

【在 y**********7 的大作中提到】
: 终于拿到offer,从上个月16号on-site完到今天,一共等了1个多月。今天接到
: recruiter的电话后兴奋地在办公室里蹦了好几下,我旁边的哥们都震惊了。哈哈。
: 先报下背景,fresh cs master, 无牛实习,在学校一直跟着一个还不错的项目。
: google给了我10.5w base+15% bonus+150 stock,不知道是个什么水平,但我已经很满
: 足了,准备从了。
: 第一个电面:
: 1. 比较hashtable和BST,神马时候用hashtable,神马时候用BST。各自的优势与缺点。
: 2. 那人在doc里粘了个BST的图,然后让我分别写下preorder, postorder和inorder。
: 然后问我已知这三个order的结果,能不能construct原本的bst。
: 3. 填这样一个函数 String reorder(String s, String order), 也就是要把s根据

avatar
g*u
42
cong
沾喜气。。。
avatar
m*n
43
赞!
女生在IT业好像比男生受欢迎很多啊。
有没有!!!!!! 有没有!!!!!

【在 y**********7 的大作中提到】
: 终于拿到offer,从上个月16号on-site完到今天,一共等了1个多月。今天接到
: recruiter的电话后兴奋地在办公室里蹦了好几下,我旁边的哥们都震惊了。哈哈。
: 先报下背景,fresh cs master, 无牛实习,在学校一直跟着一个还不错的项目。
: google给了我10.5w base+15% bonus+150 stock,不知道是个什么水平,但我已经很满
: 足了,准备从了。
: 第一个电面:
: 1. 比较hashtable和BST,神马时候用hashtable,神马时候用BST。各自的优势与缺点。
: 2. 那人在doc里粘了个BST的图,然后让我分别写下preorder, postorder和inorder。
: 然后问我已知这三个order的结果,能不能construct原本的bst。
: 3. 填这样一个函数 String reorder(String s, String order), 也就是要把s根据

avatar
r*u
44
问个问题,等Offer的时候你联系过recruiter吗?recruiter什么反应?

【在 y**********7 的大作中提到】
: 终于拿到offer,从上个月16号on-site完到今天,一共等了1个多月。今天接到
: recruiter的电话后兴奋地在办公室里蹦了好几下,我旁边的哥们都震惊了。哈哈。
: 先报下背景,fresh cs master, 无牛实习,在学校一直跟着一个还不错的项目。
: google给了我10.5w base+15% bonus+150 stock,不知道是个什么水平,但我已经很满
: 足了,准备从了。
: 第一个电面:
: 1. 比较hashtable和BST,神马时候用hashtable,神马时候用BST。各自的优势与缺点。
: 2. 那人在doc里粘了个BST的图,然后让我分别写下preorder, postorder和inorder。
: 然后问我已知这三个order的结果,能不能construct原本的bst。
: 3. 填这样一个函数 String reorder(String s, String order), 也就是要把s根据

avatar
y*7
45
哈哈,我觉得其实有耶,物以稀为贵嘛。
我同学都跟我说,你是女生,肯定没问题。。果然拿到offer了。汗!!

【在 m******n 的大作中提到】
: 赞!
: 女生在IT业好像比男生受欢迎很多啊。
: 有没有!!!!!! 有没有!!!!!

avatar
y*7
46
不需要code, 只是聊一下想法,用神马data structure之类的。其实我完全不会这道题,
interviewer给了很多例子和提示。

【在 s*****y 的大作中提到】
: hi, which algorithm and language did you use to implenment the caching?
avatar
Y*e
47
楼主肯定是stanford, mit大牛校的

【在 y**********7 的大作中提到】
: 终于拿到offer,从上个月16号on-site完到今天,一共等了1个多月。今天接到
: recruiter的电话后兴奋地在办公室里蹦了好几下,我旁边的哥们都震惊了。哈哈。
: 先报下背景,fresh cs master, 无牛实习,在学校一直跟着一个还不错的项目。
: google给了我10.5w base+15% bonus+150 stock,不知道是个什么水平,但我已经很满
: 足了,准备从了。
: 第一个电面:
: 1. 比较hashtable和BST,神马时候用hashtable,神马时候用BST。各自的优势与缺点。
: 2. 那人在doc里粘了个BST的图,然后让我分别写下preorder, postorder和inorder。
: 然后问我已知这三个order的结果,能不能construct原本的bst。
: 3. 填这样一个函数 String reorder(String s, String order), 也就是要把s根据

avatar
s*y
48
Thanks very much.
Did they ask you how to improve the cache performance from hardware and
software perspective?

题,

【在 y**********7 的大作中提到】
: 不需要code, 只是聊一下想法,用神马data structure之类的。其实我完全不会这道题,
: interviewer给了很多例子和提示。

avatar
m*u
49
我怎么觉得用前缀树
就跟查字典的suggestion差不多

【在 y******5 的大作中提到】
: My thoughts:
: Inverted list + Page ranking + B+ tree
: We can also use user's search history if available.

avatar
y*7
50
不是的。。。。。TOP20的CS program吧。主要是我们学校地域不太好,很偏僻。

【在 Y***e 的大作中提到】
: 楼主肯定是stanford, mit大牛校的
avatar
y*7
51
面试我的MM说,如果要存的cache很大怎么办,我就说可以存在好几个机器上。她问我
怎么split和
get,我说用/和%。她看起挺满意的。硬件没提,完全不懂硬件。。。。。

【在 s*****y 的大作中提到】
: Thanks very much.
: Did they ask you how to improve the cache performance from hardware and
: software perspective?
:
: 题,

avatar
y*g
52
还是比较麻烦得,google suggestion不是给最接近得,而是给最popular得。
match prefix之后再按照rank和 sort一下吧。他说得哪些大概是用来觉得rank得

【在 m****u 的大作中提到】
: 我怎么觉得用前缀树
: 就跟查字典的suggestion差不多

avatar
y*g
53
preorder postorder什么recursive就可以了吗?
重构要code么?感觉时间不是很够啊

【在 y**********7 的大作中提到】
: 终于拿到offer,从上个月16号on-site完到今天,一共等了1个多月。今天接到
: recruiter的电话后兴奋地在办公室里蹦了好几下,我旁边的哥们都震惊了。哈哈。
: 先报下背景,fresh cs master, 无牛实习,在学校一直跟着一个还不错的项目。
: google给了我10.5w base+15% bonus+150 stock,不知道是个什么水平,但我已经很满
: 足了,准备从了。
: 第一个电面:
: 1. 比较hashtable和BST,神马时候用hashtable,神马时候用BST。各自的优势与缺点。
: 2. 那人在doc里粘了个BST的图,然后让我分别写下preorder, postorder和inorder。
: 然后问我已知这三个order的结果,能不能construct原本的bst。
: 3. 填这样一个函数 String reorder(String s, String order), 也就是要把s根据

avatar
s*y
54
Sounds like UIUC or Purdue?

【在 y**********7 的大作中提到】
: 不是的。。。。。TOP20的CS program吧。主要是我们学校地域不太好,很偏僻。
avatar
y*7
55
恩恩,握爪!我当时也是用的prefix tree,结果肯定是要rank的,我就name了一些
rank的方法,
那人还挺满意的,还好没让我具体解释和code。

【在 y*******g 的大作中提到】
: 还是比较麻烦得,google suggestion不是给最接近得,而是给最popular得。
: match prefix之后再按照rank和 sort一下吧。他说得哪些大概是用来觉得rank得

avatar
y*7
56
不是code,就是直接写答案。BST的图已经有了。

【在 y*******g 的大作中提到】
: preorder postorder什么recursive就可以了吗?
: 重构要code么?感觉时间不是很够啊

avatar
y*7
57
不是。。。请不要人肉我。。。

【在 s*****y 的大作中提到】
: Sounds like UIUC or Purdue?
avatar
s*y
58
no i will not.
avatar
m*u
59
float BST我有个想法
就是遍历tree的时候
不用每次都算差值,遍历float BST,会向左走或者向右走
记住向左走的最后一个节点,记住向右走的最后一个节点
那么要找的数一定在这两个节点之间
算差值,比较这两个节点谁离要找的数最近就可以了
avatar
i*e
60
应该是直接看图然后写出preorder,postorder and inorder的打印顺序。
如果要写出这三个非递归的代码有些残忍。
postorder 非递归不容易写(it is non-trivial)。
yingying1987:
非常谢谢你的分享,这些信息对我们都非常非常有用!在此感激不尽!恭喜你,you
deserve it!
狂赞 LZ 不放弃的态度:
小女子先后被ms, amazon,
vmware, nvidia, zynga, sig拒过,但从没放弃过。一定要从失败中获得教训,总结经
验,多来版上瞧瞧,胜利就在不远的前方。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com

【在 y*******g 的大作中提到】
: preorder postorder什么recursive就可以了吗?
: 重构要code么?感觉时间不是很够啊

avatar
y*7
61
神ID!我也常看你的blog,收获很多,大大牛!

【在 i**********e 的大作中提到】
: 应该是直接看图然后写出preorder,postorder and inorder的打印顺序。
: 如果要写出这三个非递归的代码有些残忍。
: postorder 非递归不容易写(it is non-trivial)。
: yingying1987:
: 非常谢谢你的分享,这些信息对我们都非常非常有用!在此感激不尽!恭喜你,you
: deserve it!
: 狂赞 LZ 不放弃的态度:
: 小女子先后被ms, amazon,
: vmware, nvidia, zynga, sig拒过,但从没放弃过。一定要从失败中获得教训,总结经
: 验,多来版上瞧瞧,胜利就在不远的前方。

avatar
h*3
62
赞小姑娘进行总结,永不放弃.
avatar
r*g
63
赞!收藏一下~

【在 y**********7 的大作中提到】
: 终于拿到offer,从上个月16号on-site完到今天,一共等了1个多月。今天接到
: recruiter的电话后兴奋地在办公室里蹦了好几下,我旁边的哥们都震惊了。哈哈。
: 先报下背景,fresh cs master, 无牛实习,在学校一直跟着一个还不错的项目。
: google给了我10.5w base+15% bonus+150 stock,不知道是个什么水平,但我已经很满
: 足了,准备从了。
: 第一个电面:
: 1. 比较hashtable和BST,神马时候用hashtable,神马时候用BST。各自的优势与缺点。
: 2. 那人在doc里粘了个BST的图,然后让我分别写下preorder, postorder和inorder。
: 然后问我已知这三个order的结果,能不能construct原本的bst。
: 3. 填这样一个函数 String reorder(String s, String order), 也就是要把s根据

avatar
n*o
64
cong!
avatar
s*3
65
赞!沾喜气~
avatar
m*k
66
这150 stock是stock还是option?

【在 y**********7 的大作中提到】
: 终于拿到offer,从上个月16号on-site完到今天,一共等了1个多月。今天接到
: recruiter的电话后兴奋地在办公室里蹦了好几下,我旁边的哥们都震惊了。哈哈。
: 先报下背景,fresh cs master, 无牛实习,在学校一直跟着一个还不错的项目。
: google给了我10.5w base+15% bonus+150 stock,不知道是个什么水平,但我已经很满
: 足了,准备从了。
: 第一个电面:
: 1. 比较hashtable和BST,神马时候用hashtable,神马时候用BST。各自的优势与缺点。
: 2. 那人在doc里粘了个BST的图,然后让我分别写下preorder, postorder和inorder。
: 然后问我已知这三个order的结果,能不能construct原本的bst。
: 3. 填这样一个函数 String reorder(String s, String order), 也就是要把s根据

avatar
d*4
67
很赞!恭喜!
avatar
m*4
68

150 stock? vesting period多久啊?!每年都给150还是一次性?
这个差不多也值10万刀了。

【在 y**********7 的大作中提到】
: 终于拿到offer,从上个月16号on-site完到今天,一共等了1个多月。今天接到
: recruiter的电话后兴奋地在办公室里蹦了好几下,我旁边的哥们都震惊了。哈哈。
: 先报下背景,fresh cs master, 无牛实习,在学校一直跟着一个还不错的项目。
: google给了我10.5w base+15% bonus+150 stock,不知道是个什么水平,但我已经很满
: 足了,准备从了。
: 第一个电面:
: 1. 比较hashtable和BST,神马时候用hashtable,神马时候用BST。各自的优势与缺点。
: 2. 那人在doc里粘了个BST的图,然后让我分别写下preorder, postorder和inorder。
: 然后问我已知这三个order的结果,能不能construct原本的bst。
: 3. 填这样一个函数 String reorder(String s, String order), 也就是要把s根据

avatar
c*o
69
一般给的是stock option不是stock吧~~

【在 m****4 的大作中提到】
:
: 150 stock? vesting period多久啊?!每年都给150还是一次性?
: 这个差不多也值10万刀了。

avatar
H*d
70
恭喜恭喜
avatar
h*7
71
G家应该是stock, RSU. 估计是4年.
另外恭喜小mm, 这么年轻拿到这样的offer,很不错的。

【在 c*******o 的大作中提到】
: 一般给的是stock option不是stock吧~~
avatar
k*7
72
恭喜啦!
顺便问一下,你面试时写程序有没有bug然后被提醒出来改掉,还是写一遍就OK的?看
你的题目也不easy,一遍就OK很NB
avatar
m*4
73

现在流行的都是直接给stock的,amazon也是,估值容易一些

【在 c*******o 的大作中提到】
: 一般给的是stock option不是stock吧~~
avatar
k*7
74
恭喜啦!
顺便问一下,你面试时写程序有没有bug然后被提醒出来改掉,还是写一遍就OK的?看
你的题目也不easy,一遍就OK很NB
avatar
z*s
75
恭喜楼主!写得很好,很详细。
avatar
p*f
76
恭喜,沾喜气。。。

【在 y**********7 的大作中提到】
: 终于拿到offer,从上个月16号on-site完到今天,一共等了1个多月。今天接到
: recruiter的电话后兴奋地在办公室里蹦了好几下,我旁边的哥们都震惊了。哈哈。
: 先报下背景,fresh cs master, 无牛实习,在学校一直跟着一个还不错的项目。
: google给了我10.5w base+15% bonus+150 stock,不知道是个什么水平,但我已经很满
: 足了,准备从了。
: 第一个电面:
: 1. 比较hashtable和BST,神马时候用hashtable,神马时候用BST。各自的优势与缺点。
: 2. 那人在doc里粘了个BST的图,然后让我分别写下preorder, postorder和inorder。
: 然后问我已知这三个order的结果,能不能construct原本的bst。
: 3. 填这样一个函数 String reorder(String s, String order), 也就是要把s根据

avatar
b*u
77
wk钱真多。
早知投google了我那回

【在 y**********7 的大作中提到】
: 终于拿到offer,从上个月16号on-site完到今天,一共等了1个多月。今天接到
: recruiter的电话后兴奋地在办公室里蹦了好几下,我旁边的哥们都震惊了。哈哈。
: 先报下背景,fresh cs master, 无牛实习,在学校一直跟着一个还不错的项目。
: google给了我10.5w base+15% bonus+150 stock,不知道是个什么水平,但我已经很满
: 足了,准备从了。
: 第一个电面:
: 1. 比较hashtable和BST,神马时候用hashtable,神马时候用BST。各自的优势与缺点。
: 2. 那人在doc里粘了个BST的图,然后让我分别写下preorder, postorder和inorder。
: 然后问我已知这三个order的结果,能不能construct原本的bst。
: 3. 填这样一个函数 String reorder(String s, String order), 也就是要把s根据

avatar
v*n
78
gxgx!
avatar
c*z
79
bst那个,是不是recursive一下就搞定了
mindistance search(bst root, value target) {
if (target = root.value) {
return 0;
} else if (target < root.value) {
return min(distance(target-root.value), search(root.left, target));
} else {
return min(distance(target-root.value), search(root.right, target));
}
}
这个是只返回最小距离, 如果还要数的话返回个pair就行了
avatar
j*x
80
Maybe we should set a rule: post pp if got offer?
Congs...
avatar
k*o
81
Cong!
avatar
h*k
82
这个要求在给定的数组中找到相邻的两个数形成的一个区间,要求target在这个区间里
,然后从构成区间的两个数中选择一
个离target最近的。
普通BST只给出构成区间的一个数,需要记录中间结果来找到另一个数。

【在 r****l 的大作中提到】
: Cong!赞分享!
: 请问这个题有什么tricky的地方需要注意的吗?
: 1. 给个float BST, 写个search(float target)的算法找出离target最近的数。

avatar
s*3
83
It seems that it doesn't need to use recursive. Traverse the BST, if the
root value is less than target value, find the minimum value of the right
subtree and compare the difference between the root value and the target value vs. the minimum value of the right subtree and the target value. Similar for left subtree.
//Given a BST, find the number closest to a target number
public Float searchClosestNumber(TreeNode x, float d) {
if (x == null) {
return null;
}

TreeNode subTree;
if (d < x.data) {
subTree = maximum(x.left);
return (x.data - d) < Math.abs(subTree.data - d) ? x.data : subTree.data;
}
else {
subTree = minimum(x.right);
return (d - x.data) < Math.abs(subTree.data - d) ? x.data : subTree.data;
}
}
public TreeNode maximum(TreeNode x) {
while (x.right != null) {
x = x.right;
}
return x;
}
public TreeNode minimum(TreeNode x) {
while (x.left != null) {
x = x.left;
}
return x;
}

【在 c*****z 的大作中提到】
: bst那个,是不是recursive一下就搞定了
: mindistance search(bst root, value target) {
: if (target = root.value) {
: return 0;
: } else if (target < root.value) {
: return min(distance(target-root.value), search(root.left, target));
: } else {
: return min(distance(target-root.value), search(root.right, target));
: }
: }

avatar
c*z
84
错的,自己找个例子想想

value vs. the minimum value of the right subtree and the target value.
Similar for left subtree.

【在 s*********3 的大作中提到】
: It seems that it doesn't need to use recursive. Traverse the BST, if the
: root value is less than target value, find the minimum value of the right
: subtree and compare the difference between the root value and the target value vs. the minimum value of the right subtree and the target value. Similar for left subtree.
: //Given a BST, find the number closest to a target number
: public Float searchClosestNumber(TreeNode x, float d) {
: if (x == null) {
: return null;
: }
:
: TreeNode subTree;

avatar
W*r
85
Congrats!
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。