亚麻VO过经+timeline+超级详细vo准备

timeline：2.7 OA2
2.20 收到VO
2.22 VO confirmation
3.7 VO
3.8 口头offer

面经：
面试官是一个和蔼的白人大叔，在Washington DC做manager，前一天被hr临时拉来做面试官。据他说他最近每周都会面很多个人，所以亚麻应该还在大量招人。
面试一开始大叔先做了自我介绍，然后对着我的简历问了我上个暑假的实习经历，估计就是bq了。大概聊实习聊了十分钟左右，大叔觉得还ok。
之后问了一个关于计网的知识，转专业选手并不熟悉就老老实实回答不知道，还好大叔觉得没关系。接下来问了个很简单的数据结构的知识，queue和stack的区别并举个例子说明，答完之后大叔觉得that's good。
之后是做题，估计是从哪里复制了个题目过来。大概是先定义一种word，里面的字母是按照字母表顺序排列的，比如abort，amy。然后给一个sentence，返回第一个不符合要求的word。说实话这可能是我见过的面试题里最简单的题目了，拿到的时候我还想了一下是不是有什么陷阱。秒了以后，大叔刚想开口，我先问了他几个特殊情况怎么处理，比如要不要区分大小写，单词只有一个字母怎么办，sentence里有标点符号怎么办。大叔表示excellent，这都是他正好想问我的问题。处理完这些corner cases之后口头跑了一个test case。
因为题目太简单，时间还有十五分钟，大叔又问了我一个bq，有没有遇到过怎么找也找不出问题所在的情况。答完之后问我有什么想问的，问了一下work life balance和skill，45分钟到了就结束了。

面完之后还是很慌，因为题目太简单，bq也不是很常规的bq，大叔也没有对我的回答表示特别满意。很幸运第二天在看nba的时候收到了amazon的cong。

下面附上我在准备vo的时候总结的一些面经题，大概找了50个今年的帖子。就不隐藏了造福大家！ 只希望大家能给我多加点米啦！希望大家都能尽早上岸！
Coding:

• 题目是bottom view of a binary tree，题目一贴出来我就觉得和 “利扣散佚斯”vertical 那道题差不多。但是印度大叔直接要求in place 解法。。。
• wordbreak II 。follow up 问能不能更快。也是跑了一个test case。
• 给的是一道design题，让我设计一个日历系统。要我先想好建立一个data structure来做这个系统，以及实现“创建事件（名称，日期，时间）”，“查看某个时间是否busy”，以及“查看某日的所有事件”三个function。
• 1. 给用户输入的password推荐替换后的新password的所有可能情况，给一个map，map内容key和value都是character，就是部分字母可以选择性的替换成另一个，然后返回有所有替换后的情况 2. LRU 3. 设计交通灯控制系统，就是有红绿黄灯，四个方向。
• Coding: 类似伞久巴，三个func，一个add一个remove和一个randompick，时间都要O(1)，follow up如果有dup怎么办，如何根据time和space做tradeoff   而巴斯，input是lists of iterators，next func是找出当前list里下一个最小的iter  易武义，要求in place
• 实现二叉树class，每个node的值是 人这个类的对象，然后问我怎么实现一个二叉树，就是赋值加和左右孩子连起来。最好问了理眍一百，然后问我别人要用这个class要怎么用，就是面向对象的一些知识。
• 做题是特别简单的 找judge那题， 就是给你一排关系 假如说[[1,2],[1,3],[2,3]] 说明 2信任3 ，1信任3 ，1信任2， 要你找出一个人 不信任何人 但是所有人都信他。hashmap秒了
• 然后做题找largest unique number。hashmap也一下做出来了，结果她问我能不能改，我想了下别的方法，但是最后好像没说到她那个点
• 然后做题，也很简单 一个是给你一个tree，print出来每一level的sum，用queue秒了。然后又问了一个balance tree问题，recursive depth call+ 一个boolean秒了。后面叫optimize一下，说如果你都有不是balance tree的情况了，那你还要继续call接下来的function吗？我想了一下 然后加了个inorder的condition 如果已经不balance了就不继续跑了。然后他说ok smart enough。
• 离蔻 而似肆
• Add Two Numbers
• 实现special stack， 有stack的性质，同时实现 O（1）复杂度gitmin
• 利特口特柒拾玖。  + 时间空间复杂度
• coding:上了直接里扣472的followup，输出不是list of words而是所有形成的concatenated words的words的list比如有superhighway， super， high， way，highway的话输出[[super，high，way][super，highway]，[high，way]]。
• 利口伞贰尔
• 聊oa2
• 第一轮：在bst找LCA，我的做法是递归找路径，然后问能不能不要递归，写了个不要递归的开始分析时间复杂度，然后问如果不是bst就是普通二叉树复杂度怎么样。第二轮：给两个string，在string1中找到所有符合stri

  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  

  么区别。之后问什么是Polymorphism。
  遇到完不成的ddl该怎么办
  首先问的是数据结构 问数组和链表有什么不同 我就扯了一堆什么插入时间复杂度 存储形式不同之类的 总之就是毫无逻辑的说了一大堆
  然后问了一下数组和链表 查找 和添加元素所需要的时间复杂度
  之后问了一个特别奇怪的问题 说是要在一台内存较小的移动设备上存储大量数据 究竟是应该用数组还是链表 我当时直接懵了 后来胡乱答了一通 说用链表 不然的话本来内存就很小 用数组得连续分配内存 容易external fragmentation 面试官说cool 但是给我的感觉是我没有答出他想要的答案但是讲的很有道理的样子（事后经过同学提醒应该是用数组 链表得多存一个指针）
  
  
  我在实习中需要gather information and make a decision的例子
  
  
  BQ：过了下简历，如何lead课程项目的 + ddl处理；
  数据结构：BST和二叉树区别、hashtable和BST查找复杂度、什么时候用BST什么时候用hashtable；
  
  
  问我什么是LinkedList, 什么是HashMap，如果HashTable有Collision怎么解决，都是基础题。
  
  
  1) 自我介绍
  2) BQ: 举一个例子，当你的peer在学业或者工作上陷入困难时，你是怎么做帮助他的，最后结果如何?
  
  
  a situation or tast you have to dive in.     a situation you have to take a risk.
  
  
  mistake you made, most interesting, limited time project
  
  
  有没有ddl紧迫，必须做出一些牺牲的时候？有没有虽然不是你的任务，你帮别人做了的经历？
  
  
  introduce yourself, recent project, most challenging project
  
  
  来先让我简单的自我介绍，然后两个BQ：第一，自己做决定的经历；第二，帮助struggle队友的经历
  
  
  三个bq：有没有为了deadline comprimise的经历？有没有学习新东西的经历？有没有没能完成的目标？大叔还说第三个好像和第一个有点重复，如果希望的话可以给你换一题。
  
  
  1. dealine很紧怎么办 2. 你事先没有发现问题的例子
  
  
  challenge, out of your responsibility
  
  
  
  
  1. 最困难的proect
  2. ddl
  3. 受到强烈质疑该怎么办
  4. 有没有为了project深入理解package运作的经验
  5. 违背过的承诺
  
  
  你以前实习的manager有没有对你失望过？楼主好说歹说展现了正能量，面试官追问：那后面manager就没有对你失望过了
  
  
  project 的 deadline 快到，做了什么trade-off
  deadline 过后有没有做什么 improvement，怎么做
  
  
  第二题，问怎么对待ddl
  第三题，问自己哪个project哪个部分最challenge。
  
  
  最challenge project
  讲述一个没有克服的困难
  遇到新问题且无法搜集相关资料怎么办
  讲述一次放弃的经历
  
  
  
  
  

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

谢谢楼主，想问下你做到的那道题，意思是否是给你一个string或者array of string，能否说一下具体是找什么不符合要求的word呢？是说比如找到b开头的字母这种吗？

问下楼主知道2019亚麻实习微信的群么

那句"每周都会面试" 可真是最有用的信息

我觉得楼主的这个面试很好啊，bq问项目，不用编太多故事lol

谢谢楼主，希望自己的面试可以顺利

谢谢分享！所以vertical tree那道题如何用in place解？

请问楼主总结的面经是intern还是full time的？

gongxilouzhu,xiexiefenxiang 加米

LZ特别棒！蹭蹭LZ的欧气保佑我早日拿到VO！