一亩三分地论坛

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

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

Google onsite 加电面, 另外很诡异的情况求问

[复制链接] |试试Instant~ |关注本帖
martin5678 发表于 2016-1-15 03:13:43 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Google - 内推 - Onsite |Other在职跳槽

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

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

x
12月份的电面, 1月4号的onsite, 本来一共要面5轮但是其中有一个面试官没来所以今天加了一轮电面,但是这轮电面面了20分钟面试官就说面完了,实在不知道这个是什么情况,
不知道版上有没有人了解的(我觉得就算之前的feedback不好既然给加了一轮了怎么也要正经面完吧)。 之前面的4轮感觉是喜忧参半把。


电面:

1,leetcode encode string那题 但是问了不少非法输入怎么处理的情况
2, 一个range query题目, 具体有点忘了 跟leetcode range sum query 类似

onsite:
. 鍥磋鎴戜滑@1point 3 acres
第一轮:
leetcode word abbreviation 变种

第一个是要求写abber的功能,follow up 是给一个很大的字典生成这个字典里面所有单词的缩写,里面不少字符串可能会有一样的缩写所以如果之前的缩写用过了就要改缩写方式,从短到长这样
. 鍥磋鎴戜滑@1point 3 acres
举例就是:.鏈枃鍘熷垱鑷1point3acres璁哄潧

international -》 i11l  i10al in10l

遇到相同缩写的单词就这么排下去处理重复。


第二轮:

. Waral 鍗氬鏈夋洿澶氭枃绔,Inteval 的题目 其实很简单但是情况很多没考虑全加上当时脑子迷糊这轮答的最不好。
. more info on 1point3acres.com
1, 给两个interval判断有没有相交。

2 followup 给两个interval返回两个interval的交集

. 1point3acres.com/bbs
第三轮:

面试官没来-google 1point3acres

第四轮:
-google 1point3acres
这轮题目有点怪, 两个全是Google的实际问题。

1, 给一个类 然后里面有last minute call 和 last hour call 两种功能 然后就是统计这个功能最后一分钟和最后一小时被call过多少次。

2, 把一个文件从硬盘上拷贝到另外一个地方, 然后让我写代码用了java的input和output stream 这个没啥难度, 但是后面又问为什么这样拷贝文件一次读1byte很慢,以及一大堆操作系统的知识问我。
操作系统的东西学的比较早也没认真准备过,第二个问题这里我是有点被问懵了。

第五轮:

版上的morse code那题,

类似word break 2, 就是给一个字符串全是  ._._ 这样子生成所有可能的字符串

.鐣欏璁哄潧-涓浜-涓夊垎鍦写完之后让写了一些辅助的功能以及优化。 这轮是面的感觉最好的一轮,面试官应该是老中,其他轮的面试官全是白人。


今天补的那一轮就问了一个很简单的题目
.鐣欏璁哄潧-涓浜-涓夊垎鍦
写一个class 叫moving average 给一个size N,
就是一直加数字进去,然后返回最后N个数字的平均值。

写完之后写了测试用例,然后又问了一些CS基础的问题就说结束了,我一看表才花了20分钟。

基本上我感觉估计feedback不够好这轮就是在走过场了,挂定了,但是还是要贡献面经到版上当攒RP了。

-google 1point3acres




评分

5

查看全部评分

本帖被以下淘专辑推荐:

 楼主| martin5678 发表于 2016-1-15 15:03:22 | 显示全部楼层
@cbmbbz 这题就是拿一个计数器每call一次count + 1, 然后拿一个queue 来放入每秒的count 当size到60之后每秒队尾进来一个count, 队首删除一个这样子。 然后他问我既然这个queue 的size is fixed那我应该用什么数据结构比较好,我就说可以用一个大小是60的循环数组。至于last hour call可以调用last minute这个功能记录60个分钟的call的次数就行了
回复 支持 反对

使用道具 举报

dxy007 发表于 2016-1-19 05:39:53 | 显示全部楼层
问一下 第一题 international -》 i11l  i10al in10l  这个follow楼主的思路是什么呢?非常感谢~
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-1-24 13:16:30 | 显示全部楼层
请问第四轮last minute call 和 last hour call 是要返回一个什么值呢?是int还是List<Call>, 第四轮第二题就是读文件然后写文件吗?
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-1-24 13:23:01 | 显示全部楼层
楼主第五题第二题可以给个例子吗?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 06:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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