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


一亩三分地论坛

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

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

google新鲜电面~

[复制链接] |试试Instant~ |关注本帖
starriver 发表于 2015-8-17 13:04:43 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 本科 全职@Google - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
面的是mtv,但是因为在澳洲所以是悉尼打来的。
第一轮电面,没有behaviour Qs,直接三道题。不过都挺简单的。
1. find median of an array of 3 integers,这个就写了个case by case的,说了一下要是很多个interger可以sort或者用k selection。
2. build balanced bst from a sorted array,问了一下具体多少次function call,怎样减少。
3. word abbreviation, 就是给一个字典,一个字符串,查找重复abbreviation的。字符串可能在字典里,同样字符串不算重复。说了几种解法,讲了一下平均复杂度和worst case复杂度,怎么improve。
面试官人非常nice,30分钟做完了,然后我又问了3个问题聊了15分钟。
求好运~

评分

2

查看全部评分

laurie洁 发表于 2015-8-17 14:01:33 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
不是很明白word abbreviation的意思~什么叫做同样字符串不算重复?
返回所有是该abbreviation的字符串吗?怎么找跟字符串相对应的abbreviation?
感谢楼主~
回复 支持 反对

使用道具 举报

 楼主| starriver 发表于 2015-8-17 14:42:19 | 显示全部楼层
关注一亩三分地微博:
Warald
laurie洁 发表于 2015-8-17 14:01
不是很明白word abbreviation的意思~什么叫做同样字符串不算重复?. 1point 3acres 璁哄潧
返回所有是该abbreviation的字符串吗? ...

假设字典里只有 ‘feed',然后你query ’feed', 就会说没有重复。. 1point 3acres 璁哄潧

补充内容 (2015-8-17 14:43):
abbreviation就是字符串的 第一个字母+ 长度-2 +最后一个字母。
回复 支持 反对

使用道具 举报

laurie洁 发表于 2015-8-17 23:46:49 | 显示全部楼层
starriver 发表于 2015-8-17 14:42. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
假设字典里只有 ‘feed',然后你query ’feed', 就会说没有重复。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
-google 1point3acres
补充内容 (2015-8-17 14:43):

了解了~
感谢楼主解答~~
回复 支持 反对

使用道具 举报

chen6145 发表于 2015-8-18 04:12:48 | 显示全部楼层
请问第二题sorted array是固定的还是可以有添加删除操作呢?感觉是固定的走一遍dfs就可以了呢?
回复 支持 反对

使用道具 举报

 楼主| starriver 发表于 2015-8-18 09:14:40 | 显示全部楼层
chen6145 发表于 2015-8-18 04:12. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
请问第二题sorted array是固定的还是可以有添加删除操作呢?感觉是固定的走一遍dfs就可以了呢?

就是固定的dfs,然后会问一下怎么improve,就说iterative就好了,也没让写。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-25 13:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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