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

原帖地址:一亩三分地

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

电面:

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

onsite:

第一轮:
leetcode word abbreviation 变种

第一个是要求写abber的功能,follow up 是给一个很大的字典生成这个字典里面所有单词的缩写,里面不少字符串可能会有一样的缩写所以如果之前的缩写用过了就要改缩写方式,从短到长这样

举例就是:

international -》 i11li10al in10l

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

第二轮:

Inteval 的题目 其实很简单但是情况很多没考虑全加上当时脑子迷糊这轮答的最不好。

1, 给两个interval判断有没有相交。

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

第三轮:

面试官没来

第四轮:

这轮题目有点怪, 两个全是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了。