google onsite

电面传送门（感觉该合成一个的。。可惜当时写电面面经的时候没想到能到这边来。。）：
http://www.1point3acres.com/bbs/thread-84618-1-1.html

一共四轮，俩亚裔俩烙印，中午吃饭也是烙印。口音都挺好，没神马障碍
[hide=10]
第一轮
先说了说简历上的project，然后做题
给一个set，里面是一堆pair，每个pair里是两个string，一个first，一个second，假设这堆pair能够构成一个树状结构，按照一定的格式打印这棵树
first-second关系类似paretnt-child关系
eg
set: (a, b) (b, c) (a, d) (d, e) (d, f) (d, g)
树状结构是root = a, root.left = b, root.right = d blah blah
打印结果：[space] 就是一个空格
a
[space]b
[space][space]c
[space]d
[space][space]e
[space][space]f
[sp

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

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

平均值最近的数
写完后问如果该成一个可能随时加数进去的list，怎么找最近的数。分别说说怎么实现add(int)和findNearestAvg()。我想了想说大概用list或者用tree维持一个sorted list然后再二分查找，但是感觉不能同时保证add和find都是logN的。。然后他觉得是对的就下一题了。。
就是leetcode上面的maxPoint，但是返回的不是最多的穿过的点的数目，返回这条线

[\hide]


补充内容 (2014-4-6 14:28):
这个星期一收到口头通知说过了hc，星期五给了个暂定的package
（居然过了真意外。。。多谢大家的祝福）

楼主做的时候有出bug吗？不知道google对这严不严？

楼主anagram 复杂度都是 a.length * b.length是不

啊貌似没设置好分数呢。。智商硬伤了。。

Scala?

第二题是给一个int[] array, e.g {1,5,0,6}和一个int target，e.g. target = 21; <----这题感觉是树吧? 为什么会是exp速度? 烙印没任何hint么?

楼主有好消息了吗？祝楼主好运

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

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

nickxiu 发表于 2014-3-12 07:30
他说他也觉得是exp的。。就不了了之了

感觉就是exp的，有一些剪枝的优化，如果只要求一种解法，是不是可以尝试A*之类的搜索?

Dynamic Programming 搞定那个数组的题

楼主面的时候都是算法题吗？有没有OOP和System Design的题？ 小弟下下周onsite
祝楼主好运！

求问楼主选的是哪三个方向的职位？算法吗？

第一题是用有向图来做，时间复杂度是O(n)， 这里n是表示pair的对数。需要O(n)的extra memory来做辅助的hashtable。
第二题，pow（int x， int y）用二进制，可能会好一点。O(logxlogy）的bit-operations。
第三题，好像leetcode的原题。
第四题，思考中，应该有一个O(n)的算法。求指点