拼多多三面

谢谢面试官。感觉很多问题都已经遗忘大半了，中途也是没有很准确的回答到面试官的点上。像一些背过的基础的八股什么的都只能答出来一半。自己的项目太久没有复习了，已经遗忘掉上面的技术点了。我想了半天，说了一句没什么好说的。哈哈哈哈！连让我反问的时间都不给。直接挂了。虽然但是，第一次面。下来加油啊😭😭

前端新的面试题又来咯拖拽与 DOM问题 1：拖拽过程中，如果原本的元素消失了，onDrop 还能触发么？具体表现是什么？答案： 能触发。onDrop 事件会在放置的目标元素上触发。具体表现是：拖拽源元素在拖拽过程中被移除（如设置为 display: none 或从 DOM 中删除），只要鼠标在有效的放置目标上释放，onDrop 仍会触发。但是，event.dataTransfer 对象中关于拖拽源的数据可能变得不可靠或丢失。问题 2：如何改变拖拽预览图？答案： 使用 DataTransfer.setDragImage() 方法。 element.addEventListener('dragst...

这个应该是面试官自创的题目1，给出四个点判断是不是正方形注：二维空间简单做长度判断就行，不难2，plus大量点，判断是否存在正方形，若是，最大正方形的面积，说思路即可先哈希存一下利用对角线找是否存在其余两点

下述是我能回忆出来的所有写过的题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反正大大小小就是这些东西，不用刷那么多奇奇怪怪的算法题把常见的这些都搞懂再说，面到不会写的，那就是缘分不到