acm模式请教

可以看看我的简历嘛，我知道很简陋😭😭😭

1. 冒泡排序和选择排序的时间复杂度？2. 我看你技术栈是 java ，讲讲 java 里用到哪些数据结构- ArrayList 线性表，扩容机制；LinkedList 双向循环链表- 两者的区别？各自的优势？- HashMap 数组 + 链表（JDK1.7），HashMap 数组 + 链表 + 红黑树（JDK1.8）- 底层是数组，数组索引怎么确认？是通过哈希计算得到的吗？- 常见的哈希算法了解哪些？解决哈希冲突的方法呢？- 红黑树了解多少？3. 如何寻找第 k 大的数字？（堆排序）- 用大根堆还是小根堆？- 堆的构建过程？4. TCP 的 time_wait 状态，在主动断开连接的那一方还是被动的那一方？time_wait 状态的作用？5. 你提到 TCP 超时重传，这个机制的底层实现原理有了解吗？（这个没太搞懂想问什么，说不太了解）6. 操作系统虚拟内存和物理内存的区别？7. 内存置换算法了解哪些？8. 拷打项目（最大的困难？如何解决？项目的不足？）9. 除了写代码，其他兴趣爱好？10. 反问

秋招结束已经一段时间了 一直在忙着毕业的事情 浅浅总结一下自己的秋招经历吧～本人BG双非硕 后端选手 有一段小厂+腾讯暑期实习腾讯暑期转正loser秋招结束已经结束了有一段时间了总结一下秋招历程最大的感受就是秋招比起暑期更加卡学历秋招总共投了60多家吧一直面 一直挂也投了两家银行科技岗 都走到终面体检了都拒了（总体感觉本地的银行还是挺容易过的）可能本人更想去私企 并且银行也挺卷听说一直到11月就只有一家小厂的offer并签约当保底然后也突然被WXG捞了 本来都不对腾讯抱有希望了可能经过一整个秋招的面试积累吧 以及本人有ACM经历 WXG整体面试以做题偏多（一二面做了5道题 4道hard） 比较合自己胃口 差不多半个月就把五轮面试过了进入录用评估 但也一直没有结果到后面也陆陆续续有几家中厂也终面过泡池子一直到12月初华子给开了base杭州 14a因为华子公积金的原因 和小厂薪资上差距不大 所以也一直犹豫是否毁约签华子 但是内心也还对WXG抱有一丝幻想（虽然一直没有保温也没有任何消息）然后一直到12月中下旬 华子要求去现场签约了 但是WXG还是没有消息 然后就连续发邮件和打电话催了好多次 还是回复耐心等待直到华子签约那天 经过内心挣扎已经决定毁约签华子了 可能还是想平台更大一点吧 然后最戏剧性的一幕来了 就在我发毁约邮件没有5秒 WXG打电话开奖了 并且开奖也十分有诚意 最终还是没有签约成功华子 研究生期间也打了很多次华子的比赛还是对华子有感情的555整个秋招都是伴随着焦虑的 我认为自己也是秋招大部分人的画像 屡屡碰壁后不断怀疑自己 但是可能自己也比较幸运吧 但是也感谢自己在一次次陷入迷茫都没有放弃自己 还是一直努力背八股 刷题也祝各位牛友们共勉 就算暂时没有好的offer 不放弃一定会有好的结果的！！

提要：这是本人第5次面字节，自认为对字节面试了如指掌，奈何没有水平，前4轮面试通过率仅50%，更是达成了一次2面挂一次3面挂的大满挂成绩一面 12.17聊项目，纯聊，聊两段字节实习内容，拷打设计（因为全都是如实写的，所以根本问不倒），又聊两段项目经历。整个过程半小时。八股：浏览器输入url之后的全过程；mysql引擎是什么，索引是什么，B+树和B树区别。因为在实习，八股没看，所以都没怎么回答，直言自己不清楚。手撕：lc92. 反转链表 II，一道medium（这已经是第n次考链表题了，字节真的很喜欢问链表）反问：组里做什么的二面 12.25聊最近一段实习的一个工作内容，聊了40分钟，感觉面试官很感兴趣，一直在问，遂详细的从头到尾拆开揉碎了说自己做的这个工作。因为这个的的确确是本人100%设计并开发的，感觉有很多点可以说，更是用到了不少组里第一次用的新内容，所以能够承受40min的深入拷打。八股：依旧直言自己没看八股。面试官就问我会哪一块，遂答mysql，便追问表是如何设计的，查询时会用到哪些索引手撕：没有lc题，让写一个二分查找，秒了反问：组里业务；lz脑子抽了还问了对方如何看待ks前几天的问题，对方滔滔不绝给我分析了一遍ks的问题和审核的模式，十分的能说会道，lz无不佩服三面 12.30无八股，无手撕，纯拷打先讲组里的工作内容，5min自我介绍，2min提问：什么时候毕业，实习多久，为什么不干创业的东西介绍一段实习中的一段项目（做的一个agents实现舆情搜索及推送），20min开始最难的拷打 30min 先总结了我的项目内容 然后提出n个问题进行逐一提问：没有使用爬虫进行召回的原因；对于关键词的选择策略；在设计workflow中哪些环节要设计reflection，怎么设计；舆情如何定义；召回效果的评估策略；反问：之后会具体做什么工作答得依托，感觉完蛋，又要似在三面吗更新：次日上午约hr面