Timeline:10月10日 校内Career Fair聊天递简历
11月1日 收到Email邀请参加On Campus Interview
11月7日 第一轮Technical Interview。一个金发眼镜白人小哥挺帅的一个印度小哥都穿着BB的T恤，而且特别巧的是白人小哥就是我在CF上聊天的小哥，客套了一下就开始介绍自己的实习。
先申明一下楼主惯用语言是Python。
第一题Scramble Words，但是远比Leetcode简单。给一个string给一个dictionary字典，找出所有在字典中出现过的该string的scramble。例子"bloomberg"在字典中出现的scramble有"bergbloom"，“gblooberm”，则返回[“bergbloom”，“gblooberm”]。其他scarmble则不算valid因为没有在字典中出现。
第二题印度小哥因为听我喜欢玩游戏，说让我设计一个扑克牌游戏（……）。总体来说设计一个class playDeck，实现一个function top，功能为随机抽卡。这题就挺简单的四个花色十三个数字，我的做法当时是用tuple的形式存进set里。最后印度小哥说还不够满意，白人小哥提示说可以定义多个class（真的服气这个时候自己还是不理解他们要说什么，不过当天边做题边聊天还挺愉快的气氛也比较融洽）。到最后理解我给他们讲了一下再加个class Card，包含suit和rank就结束了。问了几个问题之后白人小哥立马说想跟我约第二轮问我第二天什么时候有空。
11月8日 第二轮Technical Interview。一个黑发白人小哥也挺帅难道BB普遍颜值高和一个亚裔小姐姐，听口音略像中国人不确定。聊天过程中还发现白人小哥是manager，就有点慌，而且今天两人都穿的business casual。今天面试的两个人感觉性格都比较沉稳……不像昨天两位面试官很会接我的话我说的笑话他们也不太笑总之感觉自己挺失败的而且全尬（也是我挂了的原因之一吧）。老规矩介绍暑期的实习，然后开始第一题。
第一题小姐姐出题，一个wall of brick砖块墙，用2d matrix的形式表示，[[4,4,2],[2,3,2,3],…]，每一行代表一行砖块，每个数字代表砖块的长度，每行总长度相等。问从上往下一刀切，the least number of breaking bricks最少可以切开多少个砖块。楼主一看又是没见过的题，当然也可能是面经刷得还是不够多，一开始有点蒙，不过马上给出第一个方案，自己写了个test case就过了其实也很快。做法每一行从左到右遍历，以从最左到cur砖块之和为key创建HashMap或者Dictionary，每出现一次count+1。最后找到最大的count，得到答案墙高-count。然后小姐姐给了个followup，问我如果wall里有holes，对我的这个方法有什么影响。我当时拍着胸脯说那还不简单写了个错的办法……还和小姐姐讨论了很久……最后用了一个比较蠢的办法解决了这时被白人小哥打断进入下一题。
第二题给了Topological Sort用两个linked list的形式表示，当时脑袋一翁我想这题在面经里看到了但是没仔细做也没仔细看GeeksforGeeks上的答案，汗已经流了一身了。一想不行不记得怎么做那得现场想啊，最后想了个办法是依然用Hashmap/Dictionary做存储。如果我有个关系是E->A还有个关系是E->B，那我就有d{E} = [A,B]，然后BFS。但是我想出这个方案的时候其实已经知道不可行，因为这个方案需要我找到priority最大的那个点才能遍历。然后我和白人小哥说了我的想法，他就说对，你怎么找到这个点，我考虑了大概十秒他说给你个提示，每个字母有多少个incoming edges。然后我马上就想到用一个reverse dictionary来做，找到初始点。然后这题结束
最后大概问了几个问题，基本和第一轮一样。最后白人小哥就直接说现在好像是Emily在负责你的process，这样吧，你等5-6天，她会告诉你what’'s the next steps，我心就哇哇凉了quq……故作坚强面带微笑和他们握了个手就退出来了。
心塞塞，第二轮整个人的状态就比较差，情绪也没第一轮开心聊天那么高昂，感觉自己还是属于比较人来疯很容易受环境情绪影响的人。题刷的不够多是真的，虽然为了准备BB的面试突击刷了几十道面经但是明显太少了不够举一反三，临场应变能力也不够好。哎吃一堑长一智回家大哭一场接下来还是多投多准备希望能够把握住机会吧……不然就真的要失业了quq总体来说感觉BB的bar忽高忽低的，我有同学过了今天面试后直接约了明天的最后一轮，羡慕之余也祝大家好运！