世界最大搜索引擎--电面背靠背--混经+timeline

11.2面试
11.18通知过HC

第一面,“国人题目变态难,ACM朋友都说爽”
开题就是一个图片,图片内容是一首歌的歌词
every |b|reath
y|o|u take every
m|o|ve
you |m|ake
1.各一个长字符串(every breath you take every move you make),一个短字符串(boom)。问你能不能在不折断单词的情况下解决这个问题。brute force贪心解之。

2.现在给函数增加新参数k,要求每一行不能超过k,但是还是不能折断单词(对于k的考虑,不需要考虑对齐,也就是说不用考虑开头的留空,从每一行最开始的有效字母才开始统计k)。
首先提出贪心,但是面试官表示,是不是不能用贪心做呢?会不会出现什么情况贪心不能得到答案。然后面试官举出例子,明白面试官的例子。wen 是不是一个DP题,面试官说“upon you”,仔细一想发现DP的推导太难了。表示使用DFS暴力搜,写出伪代码解决战斗。

第二面,“非亚裔老哥应用题,题目不难但担心”
先问了一下简历,说很感兴趣,问了一个research项目。

上题
struct song{ int playCount, vector<string> genres
}
1.输入一个vector<song>, 返还每一个genre中播放量最高的song
2.返还每一个genre中播放量最高的三个song
3.返还每一个genre的所有歌曲,按播放量从小到大排
4.换了一个新背景,什么google id 莎士比亚什么的。题目没说清楚就时间到了。
题目是真的很简单,但是因为LZ自己一个地方忘记怎么实现的了,所以糊弄过去了。非常怕面试官和HC发现。

祝好。

实习一直不需要onsite啊

请问第一道题, 图片有宽度限制吗?
就是字的总和不能超过图片宽度

如果你是说第一面的第一问的话,没有

想请问一下,所以LZ是直接被通知过了HC是吗?没有通知送HC的步骤?

对,没有通知送HC。我身边有好几个朋友都是这样。

我是真滴xm。。

没有人比我更XM

楼主这是onsite都不用了 直接就录了吗
真滴秀…