G家onsite面经

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

sonicgu 发表于 2015-3-6 02:36
我说的merge 的意思是不断建小bst，然后小的bst可以很容易merge成大bst哈，你后面问的问题我没跟老印问， ...

题目要求什么时候要构造一个balanced binary search tree？是在stream中间的任何一个时刻可以call这个方法返回一个tree，还是整个stream结束了返回一个tree。stream的一个假设就是数据不能完全放入内存。老印提示的中序遍历，那是标准的根据排序数组构造一个BST的方法，时间复杂度是O(n)，而且必然是balanced，但是这样就太简单了，而且和之前sorting stream也没啥关系。

refurbish 发表于 2015-3-5 13:31
楼主遇到题确实难啊。第一题想到几个问题，楼主提到merge sort有没有提是外排？另外数很多，bst是不是最终 ...

我说的merge 的意思是不断建小bst，然后小的bst可以很容易merge成大bst哈，你后面问的问题我没跟老印问，他说不给任何额外空间，后来他自己在白板上鼓捣了一会，看他意思是想让我推导出一个树的中序遍历结果中根和孩子的index关系，类似于heap那样的，可是我太挫，没弄出来

好曲折。。。原来G还有这样的项目，其实要是12月毕业的话第一年不办H1B也还好，STEM29个月之后还能有两次抽签机会嘛～

今天刚刚面完G真是深感自己弱爆了。。。第一轮碰到的国人小哥特别好进门就用中文闲聊了几句开场各种和谐美好。。。不过自己后面几轮实在是面得太糟烂了

茕茕梦 发表于 2015-2-28 11:38
好曲折。。。原来G还有这样的项目，其实要是12月毕业的话第一年不办H1B也还好，STEM29个月之后还能有两次抽 ...

我马上就毕业了，所以决定不去了

茕茕梦 发表于 2015-2-28 11:38
好曲折。。。原来G还有这样的项目，其实要是12月毕业的话第一年不办H1B也还好，STEM29个月之后还能有两次抽 ...

你说的对，感觉G家的国人不会对同胞手下留情

第一题是不是和Convert Sorted List to Binary Search Tree 一个思路？ 但是前提是要遍历一遍知道stream大小

另外楼主面的是哪个组？

求问第三题怎么n^2~

补充内容 (2015-3-3 12:01):
我傻了楼主，我知道了。。。

lz，求说说图轮的题？

1guangnian 发表于 2015-3-3 12:14
lz，求说说图轮的题？

不好意思啊，太久了，我不记得了，碰到就看人品吧。