近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1848|回复: 2
收起左侧

Google London 被拒~

[复制链接] |试试Instant~ |关注本帖
wudid 发表于 2014-5-9 17:25:50 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类 硕士 全职@Google - 网上海投 - 技术电面 Onsite |Fail

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
Telephone-google 1point3acres
Leetcode一道改编题(几乎是一样的)
是个图的遍历,图是拿二维数组存的。. 1point3acres.com/bbs

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

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


Onsite

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

.鏈枃鍘熷垱鑷1point3acres璁哄潧
1 .1point3acres缃
speech一个06年加入谷歌 挺老的
garbage collection 写个memory leak的程序 什么是weak pointer 我说我不知道
如何统计一个500KB的txt各个词出现的次数
    以及这个程序什么最重要(易读性?内存?)我直接说没懂,他解释了一下后我说我没觉得什么重要的。。。. 1point 3acres 璁哄潧
如何统计500T的txt各个词出现的次数
    以及这个程序什么最重要,Mapreduce统计文本次数 基本答出来了

内存画直线 我写了个800 600 int二位数组 他说这样太慢 我问他是要写多线程么 他不回答。。。
我用java写的,然后他说我的数据结构不对 说java的int是 array of Array 我们需要multidimensional array

我说不知道java什么数据结构是multidimensional array。。。。

(他的意思是希望写c++么?但没学过,一直java现在python的表示无奈囧……)

遭到鄙视。。。。. From 1point 3acres bbs
. 鍥磋鎴戜滑@1point 3 acres
2. 给定一个自定义的List,长得和ArrayList差不多, 这个List已经有序
只支持一个函数get(index),复杂度为O(1)
get(index大于size)会返回Integer.MaxValue

统计某个数字出现的次数. visit 1point3acres.com for more.

先找到这个List的end,
然后binary search找目标值
然后再分头binary search找头和尾
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
本来要写个优化版的 结果逻辑比较复杂 然后他让我写了个简单的。 . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴


中午吃饭,一个中国小哥带我吃得。
Google London两大组是Android和Speech。
Google London能养狗,中午遛狗玩。。。
-google 1point3acres
3.
你遇到最恶心的bug?

代码题: 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

猜词游戏 . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
有个字典hashset存着备用词
有一堆备用字母,存在List里[aaabcdkl]
要猜的词的长度是n(不是很长)
每个备用字母最多用一次 . 1point 3acres 璁哄潧
(备用字母出现了三个a可以至多用三次a) .鐣欏璁哄潧-涓浜-涓夊垎鍦
输出所有的可能词
字典非常大,可用的字母不是很多(好像最多20个)

我解释了三种算法 然后写了一种  三种分别是 RTrie TST 拿数组做counting

写的counting,但现在觉得RTrie显然比counting好……因为counting每次都要置0.鐣欏璁哄潧-涓浜-涓夊垎鍦

写Test Case,写的非常费事,情况太多了= =,写了几个就叫停了



4
设计Google Chrome的extension,要求能显示每个网页每段的引用链接. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
比如:我在A网站和B网站写了两篇一样的文章,这个extension能在B网页上显示这是这篇从A引用的。

写的异常乱= =,没在白板上练过两道果然是不行的。
(Tip. 想准备Google设计题就,随便找个东西(设计Youtube,设计Facebook),然后自言自话在白板上写个45分钟,写个2-3次我觉得就可以秒了这类题了。). 1point 3acres 璁哄潧
. from: 1point3acres.com/bbs
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
5
游戏分析 给定棋局 输出下一步所有可能的输出
判断给定棋局玩家是必胜还是必败。  
考察穷举和递归建树
复杂度阶乘
最后我问他有什么更好的方法,他告诉我这题没有更好的了。


被拒~
adampig 发表于 2014-5-9 18:09:29 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
1. 绝对全是C++概念,楼主java应该被interviewer鄙视了。。。. 鍥磋鎴戜滑@1point 3 acres

2. 如果要先扫一遍只为了拿size的话已经O( n)了。其实这第一遍扫的时候就能把出现的次数都count出来了呀。所以1 pass, O(n)直接搞定了,不需要binary search了。
.1point3acres缃
3. 猜词,做了好几道这种,最好的是dawg吧,然后找的时候做cache?没有细想,主要难度是construct dawg吧

4. 设计题向来不行,这个意思不太懂啊~怎么个设计法?楼主能不能稍微讲下思路?

5. 也没读懂。。。

另外问下楼主你报Google London是直接网投没refer的?
回复 支持 反对

使用道具 举报

 楼主| wudid 发表于 2014-5-9 18:14:04 | 显示全部楼层
关注一亩三分地微博:
Warald
1. 悲剧= =
2. 找list的size可以渐近式的扫,可以第一次扫1个,第二次2扫个,第三次扫4个,这样logN就能找到
3. 我的想法是能使用的字母建成个TST或者Rtrie,每个词沿着路径找一遍就好了。
4. 题目就这一句话囧,这种东西发挥自己想象力,逻辑说清就好了。
5. 懒得写了= =,题不太难。

海投,onsite完了之后有人refer了一下,但好像没什么用。. 鍥磋鎴戜滑@1point 3 acres
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-6-22 20:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表