Google London 被拒～

Telephone
Leetcode一道改编题（几乎是一样的）
是个图的遍历，图是拿二维数组存的。

结果我拿递归写的，被鄙视了= =

但没想到还是拿到onsite面试了。


Onsite

Google London在Victoria火车站，五场技术面


1
speech一个06年加入谷歌 挺老的
garbage collection 写个memory leak的程序 什么是weak pointer 我说我不知道
如何统计一个500KB的txt各个词出现的次数
    以及这个程序什么最重要（易读性？内存？）我直接说没懂，他解释了一下后我说我没觉得什么重要的。。。
如何统计500T的txt各个词出现的次数
    以及这个程序什么最重要，Mapreduce统计文本次数 基本答出来了

内存画直线 我写了个800 600 int二位数组 他说这样太慢 我问他是要写多线程么

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

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

这篇从A引用的。

写的异常乱= =，没在白板上练过两道果然是不行的。
(Tip. 想准备Google设计题就，随便找个东西（设计Youtube，设计Facebook），然后自言自话在白板上写个45分钟，写个2-3次我觉得就可以秒了这类题了。）


5
游戏分析 给定棋局 输出下一步所有可能的输出
判断给定棋局玩家是必胜还是必败。  
考察穷举和递归建树
复杂度阶乘
最后我问他有什么更好的方法，他告诉我这题没有更好的了。


被拒~

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

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

1. 悲剧= =
2. 找list的size可以渐近式的扫，可以第一次扫1个，第二次2扫个，第三次扫4个，这样logN就能找到
3. 我的想法是能使用的字母建成个TST或者Rtrie，每个词沿着路径找一遍就好了。
4. 题目就这一句话囧，这种东西发挥自己想象力，逻辑说清就好了。
5. 懒得写了= =，题不太难。

海投，onsite完了之后有人refer了一下，但好像没什么用。