牛客平台笔试误判

#字节腾讯阿里# 1.自我介绍2.项目，上线项目的应用场景3.项目难点，okhttp4.http和https5.http与udp，tcp关系，udp与tcp的区别6.activity的启动模式，应用场景7.二叉树的层序遍历（15min）

一直想写一篇关于求学时期的总结，苦于i人不善于表达，磨蹭许久，刚交完盲审，准备记录一下然后开摆。背景：双2硕，计算机科班，无竞赛，无论文，科研废物秋招：美团ssp，快手sp，携程sp，华子15级，滴滴，得物ssp，贝壳一、学习上       本科四年，感觉绝大部分时间都在玩，喜好篮球，一周三打。本科期间一事无成，还经常挂科，原因基本都是极少去上课，每日睡到10点醒，磨蹭俩小时吃饭，然后睡午觉，下午三四点准时去打球，直到天黑。可能是高中太压抑，小镇作题家在大学放飞了自我。计算机专业课挂了计算机组成、计算机网络和操作系统，后来缓过来得时候已经是大三了，错过了很多机会。       决定考研，于是狠狠恶补了曾经翘过得所有知识，所幸运气不错，后面考上了。研究生期间，好像突然变得成熟了，知道该怎样为自己计划。意识到生命中得机会是有限的之后，开始学习如何向上社交，如何获取别人不知道的消息，信息差可能是最无敌的捷径。在这个过程中，发生了很多事，因为导师不让实习而提出换导师，在经过多次苦苦哀求，死皮赖脸的缠人打法之后成功换到导师。谁知道天下导师一个样，于是为了换取实习机会而给不同的老师当雇佣兵，各种出差干活，只想在暑期实习之前将三年的活干完然后冲实习。还好确实是干完了，得到实习的机会。       总结：如果是计算机专业的，如果能在本科期间就好好学，争取到保研资格，去好点的学校，那么后面也会轻松许多，而且能有更好的机会（无论是去大厂还是让人羡慕的中央选调生等）。再不济，学好知识在大二大三找些实习工作也会更顺利。不至于沦落到我等惨样，考研代价还是不小的，如若失败，这个社会留的机会并不多。研究生期间，一定要想清楚自己要什么（不过好像确实很多人二十三四也不知道自己要什么，大家都在随波逐流）。想科研的就去硕转博，想工作的就看看各种实习机会，想考公的就早做打算。什么都做，很难做好什么。毕竟大家都是普通人，哪有那么多精力与天赋。二、工作上       我的目标是工作，于是研究生开始便狠狠学习八股知识，从leetcode的0道题道秋招时候的900+。从给老师干各种杂活到系统学习计算机知识，其实所需时间并不多，门槛很低。从研二上学期便开始找实习，虽然直到暑期实习前都没找到，但是积累了大量的面试经验，知道该从什么地方去准备。在这期间，科研上一事无成，只是完成了一些实验，勉强完成毕业设计，连水一篇论文都显得很吃力。       好在工作上的事情很顺利，运气玩家，在暑期实习的时候拿到了美团、携程、腾讯和阿里云的实习机会。后来去了阿里云，因为阿里云接近100%的转正率，想着能跳过秋招，但不是很顺利，实习了四个月，特别痛苦的四个月，也是成长最快的四个月。后面因为确实感受到部门氛围太差，mt冷漠的态度和甩锅的行为，leader经常的辱骂和高压，放弃了转正参加秋招。秋招投的公司不多，主要是两类：一类是互联网，收到面试的公司也基本都拿到了意向，除了字节多次挂在三面以及最后一次过了但是因为岗位不喜欢而拒绝了后续了hr面结束，还有腾讯的八面不进，最后也放弃了。其他拿到的意向也基本是我这个能力能拿到的最大上限了，比较可惜的是贝壳，其实我很喜欢这个公司氛围，7点就下班了，而且hr和leader和我视频聊天也比较真实，还有整个部门几乎每周会有两三次篮球活动让我很是动心，最后因为别家实在给的太多不得不放弃。还有华子也比较可惜，给了15级，私下和主管聊了很多次，感觉他人很好，还有我最喜欢的篮球活动，但是那地方确实太偏了。        总结：如果想去大厂，一定一定要去实习，最好去大厂，无论导师让不让去，一定要提前找，找到了各种瞒天过海，暗度陈仓就行了。至于秋招，难度远比暑期实习高，能争取转正心态是不一样的。最后，心态我认为是最重要的，心态放正，运气就不会差。其次，学习能力也是很重要的，会什么语言不重要，C++也好，go也好，Java也好，都可以短期学会，多打基础，多深度思考，培养触类旁通的能力。最后，就是知行合一，能想到，就去做，觉得自己应该怎么做，那就怎么做，别浪费时间思考要不要，该不该，行不行，做就行了。说得语无伦次，i人是这样的，留个记录，再接再厉。嗐，不过无论如何，用自己喜欢的方式度过自己的一生就是包赢的。先不管明天会不会更好，把今天过好再说。

虾皮（面试专场，一天速通）⌚️投递时间：2.20👋笔试：2.20（单选、多选、原生js写todo-list）🤏一面：2.22✌️二面：2.22😉oc：2.21百度（两周）⌚️投递时间：2.14👋一面：2.19🤏二面：2.24✌️三面：2.27😉oc：2.27（当晚hr电话口头offer）字节（一周）⌚️投递时间：2.17👋一面：2.24🤏二面：2.27✌️三面：2.28等待hr面......面经不完整记录（仅记录记得住 & 非实习 & 非项目相关的问题）：一、虾皮：一面：* 手撕：lodash_get方法（考到数组循环几种方式，各种错误边界判断考虑）* 小程序心跳机制（实现思路） -> webSocket -> 为什么要用webSocket，而且用户等待时间过久，不再发送心跳，webSocket断掉了，用户不就拿不到新的数据了吗 -> 使用SSE服务端推送，解决了用户手动刷新消息列表的问题、又解决了用户停留时间过长，webSocket断掉的问题* 有看什么书吗 -> 没有，为什么？太枯燥，平时看博客、写博客 -> 看下博客 -> 最近一次什么时候写的 -> 为什么现在不写（阅读量低、不知道写什么）-> 博客内容都是自己写的吗 -> 一些有参考，一些是自己开发过程中遇到的就是自己写的 -> 要坚持写博客（写博客被面试官加分）* 和面试官聊得不错，有说有笑二面：1. 实习过程中技术上的提升2. js和java的区别（解释性语言和编译性语言的区别）继承和多态3. 最近学什么东西4. 怎么准备面试5. 有没有准备软件工程、计算机组成原理方面的面试 -> 无6. 进程和线程7. 状态码8. 敲下一个路径，浏览器的解析过程9. 写项目的一些收获（查看提交记录），对着仓库讲10. 够不够拼、够不够努力，主要是react，你怎么考虑11. 上一段实习的工作强度、工作时间反问：1. 团队氛围 -> 不PUA2. 最近是不是在急招，流程推这么快ps：一面面试官不错，对着我的实习业务就是一阵拷打（拷打到回答不上来）二面上压力（全程黑脸）不分暑期跟日常，表现好转正（经典话术）============================================================二、百度：一面* 算法：有效括号匹配、全排列（重复元素没去重，面试官说算我过）-> 都是leetcode原题* 八股相关二面：* 算法：找出第一个不重复的字符的位置，如'abcabcde'，第一个不重复的字符'd'，返回它的位置* git相关，场景：主分支代码推上去后，跑去dev开发；此时主分支需要hotfix，怎么解决 -> git stash -> git commit 和git stash都是本地存，有什么区别，为什么不用commit而是stash -> commit和stash的区别（不熟悉）* CDN相关：有CDN和没CDN的流量路径是怎么样的，有什么区别 -> 有了CDN一定比没有CDN更快吗（不一定，如果没缓存，还是得去根域名服务器查找） -> 那假设现在有缓存呢？一定更快吗资源部署之后，访问的路径是怎么样的* 现在有个接口，项目多个地方使用，怎么避免不必要的多次调用 -> 全局store维护一个变量表示是否已经请求过，false则请求 -> 那判断的时机是什么？生命钩子判断 -> 但现在有n个页面就要有n份代码 -> 路由守卫来执行* 开放题：一段复杂的代码（体积较大，假设2M），现在有两种方案：1. 通过iframe引入；2. 通过npm独立发包后引入，你会用哪种方案，为什么三面：* 聊学习路线、聊学习规划，无手撕* 问有没有学四大件 -> 学校主java，强行打断施法* 聊业务，让推进度 -> 结束没多久hr打电话给口头ps：百度三轮面试官面试感受无敌，主Vue，而且会用Node做中间层（个人很感兴趣其实，且Vue相对上手快些），组内不分暑期跟日常===========================================================三、字节一面：* 写一个mergePromise、异常处理* Vue的双向绑定原理、项目中挑一个最深的点讲一讲* http常见状态码、三次握手过程* 大文件切片上传、断点续传、秒传实现思路* 了解Node吗？用过Node吗？（说曾经用过Express写增删改查）熟悉数据库吗（No）手写：*. mergePromise*. 合并数组（LeetCode原题）*. 获取链表倒数第k个节点*. 用Vue写一个todo-list 二面（无自我介绍，直接开始表演）：* vue封装一个menu组件（一二级菜单 -> 如果菜单层级嵌套不止一层，怎么处理）* 给一个url数组，限制最大请求数（理发师问题）-> 说写得有点点小瑕疵，后面看了一下，应该返回每个的执行结果，而不是只返回其中某个#牛客AI配图神器#* 性能优化 -> 资源压缩、懒加载、小文件合并大文件减少请求次数、组件缓存、base64、雪碧图、防抖节流....* 讲讲vue的diff算法 -> 双端对比，组件乱序部分使用最长递增子序列 -> 根据key维护哈希表，实现时间复杂度 O(n ^ 2) -> O(n)* 反问：前端角度，后端node较多，react较多，希望找的实习生能够转正让推面试流程三面：* 实习经历拷打，更多的是问为什么要这个（业务层面的思考）* offsetCanvas对比canvas好在哪* redo、undo撤消重做 -> 讲到命令模式* 一张雪碧图，里面的图片可能是不规则的（矩形、正方形、圆形、三角形）怎么去确认每张图形的位置* 说前两轮算法、手撕、项目都问得差不多，这轮无手撕，无项目拷打（暗喜）反问：* 部门介绍* offer情况，让帮忙推进度* 不足改进的地方：业务多问为什么，而不是一味的技术实现等待hr面中....=================================================================写在最后：1. 没有技术可言，全是运气这一点真的在这次求职过程中深深感受到了。就拿虾皮的面试专场来说，我是第一场早上开始的（应该是算早的那一批），每轮过后面试官就立马推入下一轮，我看牛客上一些牛友和我应聘同一个岗位，可能就是因为时间点的问题，流程比我稍稍慢一点2. 面试不是完美主义，有地方不足就靠其他地方拉平不足。同样是虾皮的面试，面试官对着我的实习、项目疯狂输出，说实话后面被问得哑口无言，但这时候脑子别乱......稳住就赢了3. 字节实在出乎意料。字节本不在我的计划之内，boss找到我之后犹豫了很久最终决定冲一把。目标其实是不要脏了面评，结果干到三面。字节三轮面试下来感觉还不错，没有传说中那么push，第一轮甚至还是女面试官4. 字节的手撕和算法是最多的，手撕部分似乎很喜欢考异步相关处理5. 字节主React，组内还会有Node，个人主Vue。希望能抗住压力。等待hr面中...不奢望转正，跟上进度、别职场霸凌我就行6. 其实这波求职中，美团才是我的大厂处女面，手撕获取路径参数的时候把 isNaN() 给忘了，没撕好至今快过去两周了，应该是挂了......听说美团培养制度无敌，可惜。不过也不是没收获，在反问环节问面试官我的不足时，讲到：“讲一些复杂的思路时可以不用事无巨细，感觉像是在背，而不是在聊”老实了，后面的面试中光速调整策略。所以说，没事多面，积攒经验7. 在我看来，大厂面试官似乎跟喜欢候选人对整体局面（包括项目整体、功能整体、业务整体）的掌握，再由讲到的一些点不断切入8. 还投了某东，综合测评做得我跟人格分裂一样三个褒义词非要我挑一个我最不符合的9. 腾子投了两周后通知面试，至今未开始，应该要推掉了，太鸡儿累了最最后，许愿字节hr面别挂，不然我真成🤡了#我的OC时间线##牛客创作赏金赛##前端##暑期##26暑期实习#

自我介绍。问我数据结构和算法懂不懂，我说略懂，很庆幸后面只问了数据结构。问题：大小堆的结构，简述插入删除操作的流程；哈希表的结构和原理，哈希冲突怎么解决。然后开始做题，第一题，给定若干用户的在线时间（区间），给出最高在线人数。第二题，给你若干用户的在线时间，再给你一个时间点，给出这个时间点的在线人数。第二题我说了一个O(n)的思路，面试官问，如果基于第一题来做，有没有其他思路。基于第一题，用二分查找可以达到O(logn)，所以用二分查找进行解答。做完后面试官还对重合端点进行逼问，并且最后说，用upper bound考虑一下。