秋招50+场面试手撕算法汇总

#一人分享一道面试手撕题# 下述是我能回忆出来的所有写过的题
1.发布订阅 on emit off once
2.深拷贝 （考虑循环引用 set map date等等数据结构）
3.防抖节流（写成 react hook）
4.倒计时组件
5.写一个动画，把div从a点滑动到b点
6.手写jsonp
7.岛屿数量
8.最长不重复字符
9.实现并发，需要多个请求并行发送，回来的数据也是按顺序返回
10.反转链表
11.K个一组反转
12.删除倒数第n个链表节点
13.解析url为对象
14.数组转树
15.树转数组
16.dom转json
17.json转dom
18.写一个搜索展示组件，要用到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
反正大大小小就是这些东西，不用刷那么多奇奇怪怪的算法题
把常见的这些都搞懂再说，面到不会写的，那就是缘分不到#牛客AI配图神器#