亚麻8月上门过经

Job Hunting Interview
, , , , , ,
1

面的是SDE-2
2019.8的上门，4轮，每20多分钟BQ，30多分钟做题。题目都不是很难，多说几句BQ‌：从后来和recruiter的电话中感觉到BQ很重要，在给SDE1和SDE2时会决定level，debrief时为你说话的面试官会用你BQ的回答顶你。上门之前，recruiter说愿意给我mock一下BQ，所以约了个时间，她问我五六个BQ，我回答之后她给一些反馈，主要反馈是第一句话要说背景，最后一定要说result. 四道题目如下：

  1. 实现一个hashmap. 写put, remove, get。附一个我之前写的，只看需要的几个就好，containske‍‍‍‍‌‌‍‍‍‍‌‌‌‍‍‌‌‌‌y那些面试不用写。
  2. Packages two sum with priority。每个package有：weight和priory，都是整数，priority 1最高。给定target，找两个sum to target, 如果有多个答案，返回priority最高的组合。一个组合的priority是其中priority高那个。
  3. Robot picks up products. given matrix and a list of product ids, return path
    比如，matrix如下，1～4是products ID， 0可以通过，x是障碍。
    0 0 1 x
    3 0 2 0
    0 0 0 4
    说了一下可以找一下每个product的位子，然后一个一个拿，所以就变成了怎么找从点A到点B的路径。
  4. system design. 和hiring manager, 没有具体设计，只是general的聊怎么scale，DB，等。

好像都不是原题 但是key value store那个很经典 最近面试遇到过3次相似的