一亩三分地论坛

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

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

google新鲜电面~

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

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

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

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

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,怎样减少。
. more info on 1point3acres.com3. word abbreviation, 就是给一个字典,一个字符串,查找重复abbreviation的。字符串可能在字典里,同样字符串不算重复。说了几种解法,讲了一下平均复杂度和worst case复杂度,怎么improve。
面试官人非常nice,30分钟做完了,然后我又问了3个问题聊了15分钟。
求好运~. more info on 1point3acres.com

评分

2

查看全部评分

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

使用道具 举报

 楼主| starriver 发表于 2015-8-17 14:42:19 | 显示全部楼层
laurie洁 发表于 2015-8-17 14:01. from: 1point3acres.com/bbs
不是很明白word abbreviation的意思~什么叫做同样字符串不算重复?. From 1point 3acres bbs
返回所有是该abbreviation的字符串吗? ...

假设字典里只有 ‘feed',然后你query ’feed', 就会说没有重复。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

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

使用道具 举报

laurie洁 发表于 2015-8-17 23:46:49 | 显示全部楼层
starriver 发表于 2015-8-17 14:42. Waral 鍗氬鏈夋洿澶氭枃绔,
假设字典里只有 ‘feed',然后你query ’feed', 就会说没有重复。
. From 1point 3acres bbs
补充内容 (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. 1point3acres.com/bbs
请问第二题sorted array是固定的还是可以有添加删除操作呢?感觉是固定的走一遍dfs就可以了呢?

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 13:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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