一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 695|回复: 2
收起左侧

Google London 被拒~

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

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

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

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

. more info on 1point3acres.com
Onsite

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


1 . visit 1point3acres.com for more.
speech一个06年加入谷歌 挺老的
garbage collection 写个memory leak的程序 什么是weak pointer 我说我不知道. From 1point 3acres bbs
如何统计一个500KB的txt各个词出现的次数 .1point3acres缃
    以及这个程序什么最重要(易读性?内存?)我直接说没懂,他解释了一下后我说我没觉得什么重要的。。。. visit 1point3acres.com for more.
如何统计500T的txt各个词出现的次数.鐣欏璁哄潧-涓浜-涓夊垎鍦
    以及这个程序什么最重要,Mapreduce统计文本次数 基本答出来了. 1point3acres.com/bbs

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

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

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

遭到鄙视。。。。

2. 给定一个自定义的List,长得和ArrayList差不多, 这个List已经有序
只支持一个函数get(index),复杂度为O(1)
get(index大于size)会返回Integer.MaxValue

统计某个数字出现的次数. 1point 3acres 璁哄潧

先找到这个List的end, . visit 1point3acres.com for more.
然后binary search找目标值
然后再分头binary search找头和尾

本来要写个优化版的 结果逻辑比较复杂 然后他让我写了个简单的。


中午吃饭,一个中国小哥带我吃得。
Google London两大组是Android和Speech。
Google London能养狗,中午遛狗玩。。。

3.
你遇到最恶心的bug?

代码题:. 鍥磋鎴戜滑@1point 3 acres

猜词游戏
有个字典hashset存着备用词 . visit 1point3acres.com for more.
有一堆备用字母,存在List里[aaabcdkl] . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
要猜的词的长度是n(不是很长)
每个备用字母最多用一次
(备用字母出现了三个a可以至多用三次a)
输出所有的可能词
字典非常大,可用的字母不是很多(好像最多20个). From 1point 3acres bbs

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

写的counting,但现在觉得RTrie显然比counting好……因为counting每次都要置0

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



4 . visit 1point3acres.com for more.
设计Google Chrome的extension,要求能显示每个网页每段的引用链接
比如:我在A网站和B网站写了两篇一样的文章,这个extension能在B网页上显示这是这篇从A引用的。

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


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

被拒~
adampig 发表于 2014-5-9 18:09:29 | 显示全部楼层
1. 绝对全是C++概念,楼主java应该被interviewer鄙视了。。。

2. 如果要先扫一遍只为了拿size的话已经O( n)了。其实这第一遍扫的时候就能把出现的次数都count出来了呀。所以1 pass, O(n)直接搞定了,不需要binary search了。

3. 猜词,做了好几道这种,最好的是dawg吧,然后找的时候做cache?没有细想,主要难度是construct dawg吧

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

5. 也没读懂。。。

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

使用道具 举报

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

海投,onsite完了之后有人refer了一下,但好像没什么用。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 01:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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