滴滴暑期秋储一面

下述是我能回忆出来的所有写过的题1.发布订阅 on emit off once2.深拷贝 （考虑循环引用 set map date等等数据结构）3.防抖节流（写成 react hook）4.倒计时组件5.写一个动画，把div从a点滑动到b点6.手写jsonp7.岛屿数量8.最长不重复字符9.实现并发，需要多个请求并行发送，回来的数据也是按顺序返回10.反转链表11.K个一组反转12.删除倒数第n个链表节点13.解析url为对象14.数组转树15.树转数组16.dom转json17.json转dom18.写一个搜索展示组件，要用到usetranstion 实现输入的优先级高于渲染优先级19.爬楼梯 及其各种变种20.序号比较21.dp常见的几道：零钱兑换 最长财富子数据 最长上升子序列......22.全排列23.实现一个计算器函数 得出类似'2*8+1-3'这种计算式的答案24.高亮匹配（字节出的，唯二写不出来的算法）const segments=["永乐','乐年]const map={永':["永',，求],'乐':['乐','寤','樂，'",']'年':[年，'开，','率'，秆，'，季，'篁]}const b='廟兒梁，永樂年建平漫通衆騎極衡。倒翻衡，永果建。通川谷，平漫通衆騎，極衡。姜家梁，永樂年建平漫通衝。小山谷，永樂年建。溝谷通單騎衝。鶯窩驼，永樂年建，陡嶺口，永樂年，建通步緩。大石溝，永樂年建平漫通泉西核桃衡，永樂年建平漫通衆騎極衡。東核桃衝，永集年建衆騎極衝。寺兒梁，永樂年建平漫通衆騎極衡，火石嶺，永平漫通衆騎極衡。西凉水泉，永樂年建平漫通衆騎極衡。泉，永樂年建。水口迤西平漫通衆騎，極衡，餘通步緩。永樂年建通單騎衝。邊城三十一里，嘉靖三十四年建；b中包含segments所有可能变形字的情况，都高亮〈b><'廟兒梁，〈b〉永樂年〈/b〉25.双指针判断回文（字节出的，简直弱智）26.已知异步加法函数addRemote的定义如下，该函数接收两个数字，通过异步方式返回两数之和（包含随机延迟）：const addRemote = async (a, b) => new Promise(resolve => {setTimeout(() => resolve(a + b), Math.floor(Math.random() * 400 + 100));});请实现本地的add方法，调用addRemote以性能最优的方式实现输入数字的加法运算。27.汉诺塔问题（抖音搜索-字节三面）28.封装一个工具函数输入promise 如果超过1s没返回则抛出异常如果正常则输出正确的值。29.lazyMan（腾讯）30.lodash.get()31.lodash.set()32.大数相加（字符串版 链表版）33.给一个字符串，里面有乱码的东西，把乱码的都给删掉34.数据流的中位数（wxg二面）35.合并区间36.最大子数组和37.最小覆盖字串38.写一个new反正大大小小就是这些东西，不用刷那么多奇奇怪怪的算法题把常见的这些都搞懂再说，面到不会写的，那就是缘分不到