6.14 好未来测试开发工程师实习一、二面记录

我觉得在我找日常实习，暑假实习和秋招的时候，最长无重复子串出现频率很高，基本上平均五个面试中都会出一道这个题，大部分出现在一面的时候，一面大部分考查基础知识，出这个题在合适不过啦，反正这个题也是简单到家，有时候面试官觉得你还不错，放水也爱出这个题嘿嘿

前言：二面已经结束，虽然还不知道有没有三面，但是清楚的是还需要努力哇面试题：很多和项目相关，不太好展开讲，抓几个重点说说。问： 如果你要设计一个登入的功能，说说前后端的逻辑：答： 首先前后端分离，前端需要一个登入的UI组件，还需要在提交前验证一下账号、密码等有没有填好,如(是否为空)，然后向后端发送请求，携带前端输入的信息，接着可以在vite配置代理服务器上解决跨域问题，后端接收请求后，与数据链接验证身份，核对密码等(提了一下，如果是注册就得通过hash加密，不能存储明文)，登入成功就可以在后端生产一个token，这个token可以在返回前端后，储存在localstorage上，这样就可以在一...

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

有一次面试，面试官直接让我手撕一道经典题——两数之和。题目不复杂，但要求我当场写出思路清晰、可运行的Java代码。我先说了解题思路：用 HashMap 存已经遍历过的数和下标，再一边遍历一边查找目标差值。写代码时我刻意放慢速度，把变量命名写清楚，同时不断口头解释时间复杂度和边界情况。代码写完后，面试官没有纠结细节，而是追问我为什么不用双重循环、HashMap 的空间开销是否能接受。那一刻我意识到，手撕代码考的不是你敲得有多快，而是你是否真正理解问题。这次经历让我明白，Java手撕题真正重要的是思路表达和基本功，而不是背模板。