📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 79
跳转到指定楼层
上一主题 下一主题
收起左侧

Google电面被虐成X

 
全局:

2015(1-3月) 码农类General 硕士 全职@google - 网上海投 - 技术电面  | | Fail | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
20分钟前结束的谷歌电话面试,发现自己真的不擅长让别人盯着敲代码,虽然这是我人生经历的第二次,各种思维短路,各种大脑空白,顺带一提自己的第一次面Bloomberg也是这样。唉,其实自己刷题实力不济才是根本原因吧。废话不多说了,上面经。
白人小哥,马丁,他的电话声音质量极差,挂断重打了一次,浪费了3,4分钟的样子。第二次接听后上来啥都不问,直接上题,(撒杯酒悼念我随风而去的两年工作项目经验),而且他以打字为主,似乎是懒得跟我废话:
我有一个输入字符,然后我有一个英文字典,
您好!
本帖隐藏的内容需要积分高于 133 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 133 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies


我首先把brute force的想法给他听了,他说哦好,然后我说我要想想改进算法,他说哦好,然后马丁同学全程鸦雀无声,我试图索要Hint,无果。在一段压抑的寂静和大脑空白之后,我发现时间不多了,我只能把brute force用代码实现了,当然我知道这明显不够但是至少比什么代码都没有要好一点……然后跟他提了一下算法复杂度,他还特意打在了google doc里囧,最后他问我有没有“quick” question,我说我没有,其实我已经郁闷的没有想法了,发现自己真没用啊,同志们对这道题有啥想法吗,讨论讨论(别鄙视我)


补充内容 (2015-2-24 06:15):
忘了说了,字母可以是无序的,比如“SR 456 T”的话,字典里有“ARTS”也是可以的,所以我觉得Trie不可行

评分

参与人数 4大米 +109 收起 理由
admin + 100
rlzth2013 + 3 谢谢分享,祝lz好运
fhzhen + 3 很有用的信息!
leyhzm + 3 感谢分享!

查看全部评分


上一篇:Guidewire第一轮电面
下一篇:开一个Amazon OA 2/23 due的进度贴...
推荐
zhiyiting 2015-2-26 12:21:48 | 只看该作者
全局:
zuying 发表于 2015-2-26 04:34
36楼已经结案了, 大家不用吵了

用int表示单词不能处理重复字符串的问题
反例:
输入:“SS 12 RT”
字典:“SORT”,“SSORT”
应返回SSORT,实则返回SORT
回复

使用道具 举报

推荐
yarmyarch 2015-2-24 21:13:07 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
baifriend 2015-7-18 08:03:03 | 只看该作者
全局:
mk01 发表于 2015-2-25 01:17
想了半天发现可以把每个String表示成一个int,然后利用AND判断两个String里字符的交集,这样对已每个字典里 ...

单词很长呢?
用一个整数不会溢出吗?
回复

使用道具 举报

🔗
nathanwong 2015-2-24 04:25:50 | 只看该作者
全局:
不是你不行,是你没遇到原题。大家都这样。不要灰心啦。继续加油
回复

使用道具 举报

🔗
LawranceH 2015-2-24 04:42:12 | 只看该作者
全局:
!!!!我实习电面第一轮也是他!! 也是同一个题目! 我的处女面啊。。。。 就是挂他手上了。。
回复

使用道具 举报

🔗
leyhzm 2015-2-24 04:42:30 | 只看该作者
全局:
我木有看懂这道题目,楼主可以再举个具体的例子麻?
输入到底是字符还是字符串哈?
还有楼主的例子"SR 456 T",字符串数组里有"SORT"--可是"SR 456 T"里面没有o额~

回复

使用道具 举报

🔗
 楼主| silverwind 2015-2-24 04:49:01 | 只看该作者
全局:
leyhzm 发表于 2015-2-24 04:42
我木有看懂这道题目,楼主可以再举个具体的例子麻?
输入到底是字符还是字符串哈?
还有楼主的例子"SR 45 ...

只要包含这3个字母即可,然后返回需要最短的那个词
回复

使用道具 举报

🔗
yangbin009 2015-2-24 04:49:02 | 只看该作者
全局:
会不会是考Trie? 把字典里所有词 遍历-toCharArray-sort-建Trie. Trie node里面一个需要一个list存原始单词。但是这种思路太难了,电面他可能就是考brute force.

加油加油。
回复

使用道具 举报

🔗
 楼主| silverwind 2015-2-24 04:52:01 | 只看该作者
全局:
LawranceH 发表于 2015-2-24 04:42
!!!!我实习电面第一轮也是他!! 也是同一个题目! 我的处女面啊。。。。 就是挂他手上了。。

是不是也是全程无交流,惜字如金,一声不吭……最后你怎么答的这题
回复

使用道具 举报

🔗
Freetymekiyan 2015-2-24 04:53:42 | 只看该作者
全局:
Google电面太喜欢考Trie了,我前段时间第一轮电面也被问到。
没关系,有可能有第二次电面机会,楼主请继续加油好好准备!
回复

使用道具 举报

🔗
 楼主| silverwind 2015-2-24 04:57:07 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| silverwind 2015-2-24 04:59:42 | 只看该作者
全局:
Freetymekiyan 发表于 2015-2-24 04:53
Google电面太喜欢考Trie了,我前段时间第一轮电面也被问到。
没关系,有可能有第二次电面机会,楼主请继续 ...

他们是不是最近在用Trie做些什么吗……唉,我的工作和学术项目都没有用到过Trie,没有经验
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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