数据结构算法

bg: 双非本，非科班，生物相关专业，cpper，lc 700左右下面是一些让我作呕的招聘行为： 1. 投递简历后秒挂，有/无感谢信（歧视双非或者没HC不要浪费别人时间，ok）    代表公司：吉比特、快手、小红书、字节跳动、搜狐、阿里系、白日梦（以前都没听说过这家公司）、盛趣游戏（盛大G了还能这么牛？）、海能达（没听说过这家公司）等2. 一上来就是性格之类的测评，测评后秒挂，无感谢信    代表公司：北森、安克创新（直接上来三个测评）、东方财富、富士康等3. 未笔试面试，HR直接电话表示996并且压低预期工资（不想招别招，又要填预期，又给不了）    代表公司：天地宽视4. 技术笔试完无后续，无感谢信    代表公司：东软、浩鲸科技、小天才（Java岗）等5. 笔试通过需要线下面试，尤其是线下群面或者直接线下面试    代表公司：深信服、保融(线下群面，2对6，一人记录一人面试，问研究生比本科生有哪些优势，我尼玛，6个人中就我一个本科)、浩天游戏(kpi面试)、弈宸基金(面试官边面试，边玩手机，体验极差)等6. 笔试考察范围广，尤其是喜欢手搓SQL语句    代表公司：恒生电子、浩鲸科技等7. 笔试全A后挂    代表公司：bilibili、海康威视、cvte（这个纯看人下菜，笔试基本A了，还是无面试，赶紧倒闭）等8. 未笔试，直接Boss上来pua    云迪（Python后端的，实习100多一天，还问未来规划之类的，说个人未来没什么规划之类的，100块一天你是想招丹尼斯里奇还是肯汤普森）9. Boss上大量已读不回HR    公司过多，要不就是工资低要求高，要不然就是工资高不招人，公司花钱养你们这些不懂技术的HR来筛选谁？詹姆斯高斯林？10. 半夜发消息    拟现科技（回复消息极慢，一般都是晚上12点后，80~160一天，Python后端，要求不少，直接画饼，恶心至极）建议中小公司多学学大公司，直接发海笔，搞个二机位，从中直接排序选取候选人，简单方便，是骡子是马直接拉出来溜溜，同时记得每次笔试更换题目，不要直接使用万年题库，省去大量HR工作任务；不要搞那种线下笔试面试，别人的时间也是时间，公司小，屁事多，迟早倒闭。从实习到秋招到春招，体会到了双非学子求职的困难处境，下面是求职中的一些记录实习    杭州一家小公司，一天170左右    一家上海小公司，一天270左右    淘天 - 笔试G秋招提前批：     多益网络 - 游戏客户端开发(OC) - 秋招实习后逃离因为在多益实习，遂错过大多秋招    紫龙游戏 - 笔试G    米哈游    - 笔试G    深信服    - 笔试 - 一面没时间，拒春招：     游卡 - 笔试 - 一面后暂无后续    滴滴 - 笔试 - 一面后立马挂(这个没办法，没有复习很多知识忘得差不多了)    金山 - 笔试 - 一面 - 二面后一周 感谢信    商泰汽车 - 一面 - 二面后等待后续(好像比较介意非科班)    深信服 - 笔试 - 等待一面中    还有一些公司在走流程，就不一一列举了所以目前手上0offer，不过去多益实习后，知道互联网行业的钱其实不好挣，有无offer对我来说也显得没那么重要了。个人感觉现在技术人员供过于求，一个岗位一般起码5k朝上的人在投递，竞争过于激烈，生处这个时代不被迫跟着卷基本等于无法入行。还好我老家是在农村，有宅基地，有自建房，而我对生活品质要求极低，大不了回老家躺平，一个月500也能活。好在大学生活丰富多彩的，大四下基本没课，每天睡到自然醒，大学期间也看了不少的美剧和英文电影，如：美剧：《SEE》、《Five days at memorial》、《Servance》、《Snow piercer》、《Breaking bad》、《The walking dead》、《Better call saul》、《House of cards》、《The continental》等等等等英文电影：《Transformers》、《Wolverine》、《Deadpool》、《John wick》、《Extraction》、《SAW》、《The conjuring》等等等等我的观影时长至少1000小时起步还有一些喜欢的YouTuber，个人要求必须口音纯正不然不看技术类：NeetCode/NeetCodeIO, 刷力扣的时候不会会看一下，Traversy Media，写前端的旅行类博主：Josie lifts things, Small  brained american, Harry jaggard，Outdoor boys...最后想用一句话和各位牛友们共勉，工作就像一堵围墙，外面的人想进去，里面的人想出来。

春招 个人介绍 末九，科班，一段中厂实习，从去年四月份开始找实习跌跌撞撞了一年，一路上都是自己摸索过来的，因此走了不少弯路，秋招已经签了一家wlb，但是心一狠，从一月回到家里还是决定准备春招。在我找工作即将满一年之际，成功的斩获了我最心仪的厂的sp，想起了一句著名的slogan，“永远相信美好的事情即将发生”。 从零开始 项目上，痛定思痛，结合着实习经历，决定全力allinB端，因此将原来的两个C端项目，（企业级优惠券分发，广告投放系统）给抛弃，自己从零开始分析系统需求，画架构图，模块划分，表结构设计，完成了一个支付消费保障平台。 同时八股上，进行全力对于以前的知识进行查缺补漏，对于知识点进行...

一面- 本来发邮件约面试不咋想面的，打了个电话还是想着随便面面吧- 介绍实习项目，项目难点- MySQL做了那些优化知道吗- 底层数据结构- 单表推荐值是多少，为什么- 事务持久性靠啥保持的- 两阶段提交是什么，为什么能保证- MySQL主从复制的过程是什么- Redis里面命令是如何执行的，如果是集群是怎么执行的- 集群扩容的时候是如何保证一致性的- raft日志复制是如何保证一致性的- raft产生网络分区是如何处理的- raft脑裂如何处理的- IP的MTU是啥为啥要这个- TCP MSS 跟它有啥区别- TCP如何解决粘包问题- Linux I/O模型- select, poll, epoll区别- 一道SQL题- leetcode 287简单变形二面- 记不得了问的差不多-很快就OC了

是做java的一个组，从来没想到能面过一面- 手撕：子集，最长公共字串- 撕出个贼弱智的bug，修好了后面都没咋问了二面- 讲下实习项目- 讲下SQL优化思路- 讲下TCP拥塞控制- 进程线程协程区别- 进程通信用过那些，线程通信有啥- 讲下Kafka为什么选这个- 还知道其他的消息队列吗- Java GC咋做的- Raft机制- 直接扔了三道题跑了……- 基础计算器- 30w员工公平选出10w- 逆序对面委会- 全程深度八股+SD非常硬核- 说一说url到相应的得过程，从客户端到服务端每个都详细讲一讲- TLS如何保证数据加密的- TLS服务端做了什么- 如何验证的身份- 如果设计个web server你会怎么设计(先讲了下 springmvc如何去处理的)- tcp你如何处理呢(说了一下多路复用)- 多路复用你如何来做，不是原理(讲了下java NIO模型)，讲一下java selector 返回什么东西- TCP粘包你如何处理(这段应该想问c++ webserver，但是我不会c++啊，xjb讲)- TCP优化你能想到什么，除了多路复用(tcp_reuse + syn cookie)- 讲一下如果让你设计一个jvm，如何管理内存的申请和释放，不要那么复杂的结构(这段是真拷打麻了，说了空闲列表，但是讲的不完美)- 申请，释放过程是怎样的，用的什么数据结构，复杂度是多少，有没有更简单的结构(这段感觉越说越烂)- 不是OS内存是进程里面如何设计- 如果一个大对象如何分配内存- raft如何保证一致性的- 你要如何设计kv数据库(没设计过，先从CAP再到内存磁盘选型)- 集群如何保证一致性- 内存和磁盘的优势- 内存里数据结构是啥，磁盘里数据结构是啥(只会说redis)- 客户端如何与节点进行交互的，节点与节点之间如何同步(这里redis和raft都说了下)- 现在有一篇文章，我有很多关键词，如何判断这些文章里有没有这些关键词(分词+hashset)- 分词算法有那些，复杂度是多少（真不会）- 那现在不让你分词，你有什么办法(字典树，感觉说的也不行)- 生产者消费者模型你怎么实现，用什么数据结构- 如果用数组是不是很浪费(动态扩缩容)- 如果这个消息包非常大，你如何处理- 事务的特性与MySQL如何实现- 1h，无反问