秋招offer选择

去年的存货面试公司：字节【基架部门】面试岗位：后端开发面试问题：1.实习项目2.有哪些方案可以避免流量高峰造成的问题- 消息队列削峰填谷- 缓存预热- 负载均衡，分散请求- 限流和降级3.了解常用的限流或者降级的算法嘛？描述一下原理？固定窗口计数器：按照时间段划分窗口，有一次请求就+1，最为简单的算法，但是限流不够平滑且无法应对突然激增的流量。滑动窗口计数器：通过将窗口再细分，并且按照时间“滑动”来解决突破限制的问题，但是时间区间的精度越高，算法所需的空间容量就越大。漏桶：请求类似水滴，先放到桶里，服务的提供方则按照固定的速率从桶里面取出请求并执行。缺陷也很明显，当短时间内有大量的突发请求时，即便此时服务器没有任何负载，每个请求也都得在队列中等待一段时间才能被响应。令牌桶：往桶里面发放令牌，每个请求过来之后拿走一个令牌，然后只处理有令牌的请求。令牌桶满了则多余的令牌会直接丢弃。令牌桶算法既能够将所有的请求平均分布到时间区间内，又能接受服务器能够承受范围内的突发请求，因此是目前使用较为广泛的一种限流算法。4.滑动窗口相对固定窗口算法解决了什么问题相比于固定窗口算法，滑动窗口计数器算法可以应对突然激增的流量。5.【手撕】字符串的z型变换6.操作系统，进程和线程的区别进程是操作系统资源分配的基本单位，线程是cpu调度的基本单位。进程是一个程序的动态运行实例，而线程是进程当中的一条执行流程。进程包含多个线程，线程从属于一个进程；各进程间相互独立，但线程不一定，同一个进程的多个线程可能相互影响。进程切换的开销显著高于线程切换。7.threadlocal的原理就是线程本地变量，如果创建了一个ThreadLocal变量，那么访问这个变量的每个线程都会有这个变量的一个本地拷贝，多个线程操作这个变量的时候，实际是操作自己本地内存里面的变量，从而起到线程隔离的作用，避免了线程安全问题。ThreadLocal的底层数据建构就是ThreadLocalMap,它的key就是ThreadLocal的引用，值就是Object对象。8.用户的请求进来，用户的信息怎样在一个请求内传递？在web应用程序中，ThreadLocal可以用来存储当前请求的上下文信息，使得不同请求之间相互独立9.epoll？当调用epoll_create方法时，Linux内核会创建一个eventpoll结构体，用于存放通过epoll_ctl方法向epoll对象中添加进来的事件。这些事件都会挂载在红黑树中，如此，重复添加的事件就可以通过红黑树而高效的识别出来。而所有添加到epoll中的事件都会与设备(网卡)驱动程序建立回调关系，也就是说，当相应的事件发生时会调用这个回调方法，它会将发生的事件添加到rdlist双链表中。当调用epoll_wait检查是否有事件发生时，只需要检查eventpoll对象中的rdlist双链表中是否有epitem元素即可。如果rdlist不为空，则把发生的事件复制到用户态，同时将事件数量返回给用户。10.项目的代码结构是怎样的微服务架构，ddd11.流量是rpc进来还是http进来12.介绍一下rpc和http在使用场景上的区别rpc通常使用在分布式系统、跨语言调用、高性能服务中。http通常使用在网页浏览、RESTful API、文件下载等13.用rpc代替http会有什么问题？？？14.http底层连接可以基于连接池嘛15.了解golang嘛？了解golang的协程吗16.描述一下动态规划的核心思想？什么样的问题可以用它去解决？17.排序算法有哪些？挑选排序算法的时候要考量哪些？考量：时间复杂度、空间复杂度、稳定性、实现难度、数据规模和特性18.快排是稳定排序的算法嘛？哪些算法是稳定排序的？不是。稳定排序的算法：冒泡排序、插入排序和归并排序19.红黑树相对于普通的树有哪些特征？通常用来解决什么问题？20.mysql的事务隔离级别？21.读已提交和可重复读的底层区别？22.mysql有哪些日志？23.了解redolog吗？24.redolog的刷盘机制是怎样的？25.kafka和rocketmq在业务中使用场景上有什么区别？26.git中版本管理的模型是什么？Git 中的版本管理模型是围绕快照（snapshot）的概念构建的。每次提交（commit）都会记录一个当前所有文件的快照。快照包含了当时整个目录树的状态，包括文件内容和目录结构。27.git的常见操作28.git merge和rebase的区别`git merge` 合并后的历史记录保留了所有分支的历史，呈现出分叉后再合并的结构。`git rebase` 会将当前分支的提交按顺序应用到另一个分支的顶端，这相当于在另一个分支的基础上重新应用当前分支的更改。29.反问#软件开发笔面经##字节跳动#

一面 3.4结合实习问Prometheus热更新原理 nginx热更新 Prometheus聚合K8S pod通信方式K8S扩缩容策略K8S deployment如何管理pod如果k8s某个工作节点挂了，实现故障转移的全过程是怎样的？docker原理 docker之间两个容器互相访问（web、后端通信）docker enterpoint cmd区别 golang GMP goroutine泄露僵尸进程shell如何判断一个操作是否成功两小时后约二面二面 3.7项目+实习+聊天反问：面试官直说岗位匹配度不高，大概率凉了吧面试体验：两个面试官都挺好的

虾皮（面试专场，一天速通）⌚️投递时间：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暑期实习#

250218 一面 50min    实习用这个 Kafka 对优化了这个消息的推送机制，他原来没有Kafka 之前是怎么推送的？Kafka是怎么分区的？然后消息推送到哪个分区？Topic用了几个？有几个分区，你们怎么判断用哪个分区，是轮询还是？    链表，队列还有栈，他们怎么实现的？底层数据结构可以说一下吗？一个链表查询的时间复杂度，还有删除添加的时间复杂度？说说你比较常用的两个集合？    介绍一下 TCP 的四次挥手的过程？（每次挥手完之后，你最好再说一下他的那个服务端还有客户端的状态）每次挥手后，客户端为什么会等待2msl？除了等待服务器返回数据还有什么原因？    谈谈这个 Java 的那个面向对象的设计思想？3 个访问修饰符？protected是什么情况下不能访问？写一个方法，不写这个访问修饰图，它默认是哪个访问修饰符？    HashMap和ConcurrentHashMap的区别？分段锁是加在哪里？段的大概的范围是什么？这个范围跟 1.8 相比对桶加锁他有什么区别？段的范围可以设置吗？HashMap哪些操作是线程安全的？ 介绍下computeIfAbsent方法？    Java 那个操作字符串有哪些类？String a = “abc” 和 StringBuilder b  = new StringBuilder(”abc”)，这两个相等吗？    JVM 有哪些垃圾回收算法？说一下CMS 垃圾回收的那个算法？CMS用在那个新生代还是老年代？项目（实习）里面一般用的垃圾回收器怎么配置的？    MySQL 的最左前缀的原则这个索引你了解吗？如果没有a，只有b、 c 它还能走联合吗？where a 大于一个数，还能走联合索引吗？ Redis 的分布式锁你了解吗？保证它的加锁是原子操作？除了用 set NX 命令，还知道其他方式实现？ Redis 比较高并发是怎么做到的？（单线程模型，还有它的那个数据结构这些方面，也还有它的那个这些方面来进行回答） Redis 的内存那个淘汰策略了解吗？Redis 的持久化策略你知道吗？ MySQL 有几种日志讲一下？Redis 的主从复制讲一下？    基于MySQL 的商品状态的管理机制，这里的商品实例锁是锁吗？介绍一下你们这个商品状态的状态机都有哪几个状态？两个线程同时更改商品状态如何保证商品状态正确呢？    手撕：打家劫舍1，优化到O(1)空间复杂度250220 二面 55min在学校研究什么？这个模型是开源的吗？训练好的吗？物联网与普通计算机专业的最大区别是什么？你用过Python和Java，感觉哪个更好？为什么在订单系统中使用Kafka？如何确保消费不重复？Java注解的使用场景是什么？你自己实现过注解吗？    解释MySQL的隔离级别及其区别？一个事务场景题目， 三个事务abc，a嵌套b，b嵌套c，每个事务内k+1，问每个事务k的结果是多少？InnoDB引擎对比其它引擎的优势？手撕：三数之和，a+b+c=0返回不重复的所有组合反问：业务？（技术栈包括PHP和Java，新服务使用Java）    你如果要来的话，可能给你做php，能搞吗？#百度##后端##实习##度小满#