May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

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

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

Google London 被拒~

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

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

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

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

x
Telephone
Leetcode一道改编题(几乎是一样的)
是个图的遍历,图是拿二维数组存的。
.1point3acres缃
结果我拿递归写的,被鄙视了= =
. Waral 鍗氬鏈夋洿澶氭枃绔,
但没想到还是拿到onsite面试了。


Onsite

Google London在Victoria火车站,五场技术面
.鐣欏璁哄潧-涓浜-涓夊垎鍦
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
1 . visit 1point3acres.com for more.
speech一个06年加入谷歌 挺老的. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
garbage collection 写个memory leak的程序 什么是weak pointer 我说我不知道. more info on 1point3acres.com
如何统计一个500KB的txt各个词出现的次数
    以及这个程序什么最重要(易读性?内存?)我直接说没懂,他解释了一下后我说我没觉得什么重要的。。。
如何统计500T的txt各个词出现的次数
    以及这个程序什么最重要,Mapreduce统计文本次数 基本答出来了

内存画直线 我写了个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

统计某个数字出现的次数

先找到这个List的end,
然后binary search找目标值
然后再分头binary search找头和尾

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


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

3. . From 1point 3acres bbs
你遇到最恶心的bug?

代码题:

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

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

写的counting,但现在觉得RTrie显然比counting好……因为counting每次都要置0
. 1point 3acres 璁哄潧
写Test Case,写的非常费事,情况太多了= =,写了几个就叫停了



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

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


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


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

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

4. 设计题向来不行,这个意思不太懂啊~怎么个设计法?楼主能不能稍微讲下思路?
. from: 1point3acres.com/bbs
5. 也没读懂。。。. from: 1point3acres.com/bbs

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

使用道具 举报

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

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-26 15:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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