掌阅科技数据研发1+2面

第一题排序，k个最大的用卡车装走，剩下的直接搬第二题滑动窗口第三题，枚举所有的两个点找到这个直线，按理算 y =ax + b 的 a 时，涉及 (y1 - y2) / (x1 - x2) 除法可能精度丢失，所以需要存分子、分母、和偏移量 b 来作为一条直线，同时分子和分母存最简分数，求分子和分母的 gcd 然后除一下就行了，开个map，key 为这条直线的信息，value为节点下标集合防止重复，最后遍历 map 的 value，集合节点数达到 k 就 +1

早上这场第二题怎么做啊？贪心和 DP 都只能过 91%，一直报 RE另外两题挺简单的第一道模拟第三道前缀和

A面 33min一、项目与实习经历自我介绍实习相关问题七八个二、前端基础与编程能力forEach 循环中能否使用 break？如果不能，如何提前退出？在 forEach 循环中使用 await，循环是否会等待异步操作？对于大数据集（如10万条），哪种循环方式性能最优？为什么？for 循环和 map 循环有什么区别？1 + "1" - 1 的输出结果是什么？是否使用过 TypeScript？与 JavaScript 的主要区别是什么？TypeScript 有哪些面向对象的特性？三、计算机网络TCP 为什么需要三次握手？如果第三次握手的 ACK 丢失，如何补偿？具体重传机制是什么？四、手撕（只说了思路，没真写代码）在一个万级乱序整数数组中，如何高效找到中位数？如何在不使用额外存储空间的情况下，将英文句子倒序（单词顺序倒序，单词本身不倒）？在一个1到N的乱序数组中，N未知，有重复和缺失的数字，如何找出所有缺失数字？要求时间 O(n)，空间 O(1)。五、个人与岗位匹配你是什么时候开始接触前端的？为什么选择前端方向？哪些方面吸引你？你认为自己哪些特质适合前端岗位？忘记反问base和部门就跑了😅因为沉迷丝之歌一直没准备秋招，本来不打算参加携程线下面试，但是hr强烈推荐线下，线下通过率会高一些，并且优先发线下offer，剩余hc再线上，所以还是来了，只仓促背了一天半八股，基本没怎么刷题，想被狠狠挂掉督促自己学习（）秋招首战，第一次参加线下面试，因为基本没怎么准备，抱着完蛋了来都来了要吃回本的心情，很松弛地爽爽吃，轻松上阵。面试官很和善，其实很多八股都没回答上来，滑跪很快，放线上面试估计要完蛋，线下还是很善良地过了。面试流程如图1，由于牛客活动，所以B面另起一篇看首页

看不懂这邮件，考试时长 2h，七点开始，十点结束是这三个小时内任选两个小时答吗