手撕

开个贴码一下面试遇到的代码题：
美团一面：
1.数组转成嵌套对象
["a","b","c","d"] => {a:{b:{c:{d:null}}}}
2. 打印输出
美团二面：
promise （见P1）
-----
快手一面：爬楼梯+扑克牌洗牌（原型链上实现）+实现一个ts的pick（不会写）+打印输出
快手二面：三列布局（见P2）
给出 一个时间范围 target，再给出一组时间范围 current，判断 current 覆盖的时间段是否 包含了 target时间段（P3）
------
滴滴一面：（挂
1. 两个栈实现队列，我用了两个循环，面试官提出要用类似缓冲区的思想优化，没写出来。
2. 反转链表，我写的是基础版，面试官要我写一个有环版，不会写😁
还有一个实现一个函数，得到指定输出，细节有点记不清了（P4）
-------
联想一面：
数组中找到两数之和小于target的情况数