Indeed SDE intern timeline

分享一次找实习的经历。

我是从4月份开始找实习的，大概在4月中旬的时候海投了Indeed的Software Developer Intern的岗位。

4.25收到了recruiter的邮件约一次面试，让我选择在黄金周前还是黄金周后。由于我之前毫无面试和实习经历，当时以为这是要直接考试的节奏，所以选择了黄金周后的一天（5.10），然后在这期间疯狂刷蠡口的题。结果到了约定日期要面试的时候才知道这次只是一次谈话型面试，不用做题。让我做了自我介绍，问了问我为什么选择Indeed之类的问题，然后就给我发了一个邮件让我预约karat面试。这个recruiter还挺好的，建议我不要约太早的，约一个晚一点的，可以多练习练习。我直接约了一个可约范围内最晚的日子，我记得是5月19号。

预约完karat之后我就开始刷题。在此期间也接触到了一亩三分地这个平台，发现里面有各个前辈们的面经和整理的题库（在此深表谢意）。我的karat面试官是一个印度老哥，人比较亲切，但是口音很重，我只能通过文字描述来理解题目。5选2我忘记了具体题目，但是我答的不咋地，题目和follow up 我印象中只答上来2，3道，其他的全在卡壳，每卡20秒面试官就问我要不要先跳过这个题，我每次都说跳过吧thank you... 编程题是面经原题reflow strings，第一题描述如下

Given a list of words followed by a maximum number of characters in a line, return a collection of strings where each string element represents a line that contains as many words as possible, with the words in each line being concatenated with a single '-' (representing a space, but easier to see for testing). The length of each string must not exceed the maximum character length per line.

Follow up:
Given an array of strings words and a width maxWidth, format the text such that each line has exactly maxWidth characters and is fully (left and right) justified.
You should pack your words in a greedy approach; that is, pack as many words as you can in each line. Pad extra spaces '-' when necessary so that each line has exactly maxWidth characters.
Extra spaces between words should be distributed as evenly as possible. If the number of spaces on a line does not divide evenly between words, the empty slots on the left will be assigned more spaces than the slots on the right.
For the last line of text, it should be left-justified and no extra space is inserted between words.


做完第一个follow up后大概只剩下5分钟，面试官还要继续让我做下一个follow up。。。我差不多看了看题目面试就到时间了。面试结束后我发邮件给recruiter，说我自我感觉一般，打算约一个redo。当天recruiter没有回我，我就直接约了一个，结果第二天上午recruiter回复说我通过了，接下来是VO，我就把redo取消掉了。

VO约在了6.9，一共三轮，两轮白板一轮resume deep dive。两轮白板也是地里原题，一个是merge k streams, 一个是min cost tree。第一轮的面试官是一个国人小哥，一直乐呵呵的，缓解了我不少紧张感。。。互相自我介绍完就开始做题。我边讲思路边写代码，期间我写出bug的时候也会拐着弯指出来。第二轮白板面试官是一个日本小哥，shadow一个国人老哥。日本小哥全程严肃脸，感觉不是很好说话的那种。。。不过也十分专业，感觉技术应该蛮厉害的。min cost tree第一问的数据结构是一个树，直接dfs就可以了。Follow up是一个DAG。期间问了我很多如何改进、改进前后的复杂度的问题。

VO完之后就开始了煎熬的等待结果过程。在6.14的时候最初的那个recruiter发邮件说要schedule一个quick call，share一下上次vo的feedback，没有任何其他内容，看不出来是好消息还是坏消息。。。在地里看了看其他人的面经，也问了在amazon的同学，答案都是不一定。。。好在煎熬了一整天之后今天得到了positive的feedback，然后很爽快的给了口头offer。正式offer当天下午也到了。

感谢楼主分享

感谢分享

恭喜楼主！

感谢分享

咨询下楼主：merge k streams 具体是哪道题呢？有帖子链接么？多谢哈

感谢楼主分享

另外求教下：Text Justification这个题（及其follow up）的input和output是什么哈？

WXQKZYK 发表于 2022-9-16 14:20
另外求教下：Text Justification这个题（及其follow up）的input和output是什么哈？

Merge k stream 可以在github里的一个叫“Indeed Onsite记录” 的repo里找到，里面也有一些其他面试题，这个repo google直接可以搜到。Text justification的input我记得是 a list of words，output是 a list of sentences，其中每个sentence要满足题目要求（字符数不能超过上限之类的）

dongrch 发表于 2022-9-17 09:34
Merge k stream 可以在github里的一个叫“Indeed Onsite记录” 的repo里找到，里面也有一些其他面试题， ...

非常感谢lz！！