历时220天拖到hr跳槽的狗家面经+timeline

太久没上大米都烂掉了TAT 求大家给加个米！！现在只有160米啥也看不到，求20多个大米看隐藏谢谢谢谢！！

## 电面
design 2048
让设计2048的各个功能，面试官也没给要求，就让我自己发挥


## Onsite
### 第一题，东欧老哥，没见过的奇怪题
输入一串两个点的名称和坐标位置关系，返回是否存在这样的位置关系（即是否有矛盾的）
例如[1 NE 2, 2 SE 3, 3 W 1]
返回true
解释：1在2的东北方，2在3的东南方，3在1的西方，空间上合理
这题我觉着好难，我瞎扯的，当时面完感觉芭比Q了。。属于是死的非常惨

### 第二题，印度老姐，人不错
给一个每个人的进出时间输出每段时间有哪些人
A，1，5
B，2，4
输出
1，2，A
2，4，AB
4，5，B
这个面试前正好在面经里看到了，是这个解法：把所有人的开始和结束全部作为事件，扔到一个list里面然后排序，然后拿个set一类的存一下当前有哪些人。类似飞机起落题目

### 第三题，中国小哥，非常奈斯
是给一串String和dictionary，String是一句话，里面有错的词，正确的词在dictionary里，让你correct
input: Todxy is a god day.
dictionary: today, good
output: Today is a good day
先开始说dictionary是map有一一对应，之后问没有对应只有正确的单词的话怎么办，这里用edit distance

### 第四题，印度老哥，开始很温

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

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

查LinkedIn发现原来的recruiter去meta了。。
2.16 team match，找了五个组选了个
3月 和hr来回扯了一个月包裹，但是hr一！毛！钱也不给我加。。。今天offer

中间也没催过hr，hr似乎也没像别的一样先给我team match再hc，所以流程拉的很长（我也很拖
最后历时217天！！

球球大家给点米吧我还缺20多个大米到188 QAQ

求问楼主第一题思路
第一题是每个点搞一个map，8个方位 -> 对应的点
遍历输入，存一遍正的方向，反过来存一遍。比如 1NE2
map={1: {"NE": [2]}, 2: {"SW":[1]}}
直到遍历到与之前相悖的返回false
否则返回true

电面竟然不问算法？问OOD？