字节AML高性能计算提前批一面经

自我介绍 实习的项目主要功能，场景是什么，系统大概怎么设计的系统怎么设计的，数据模型，服务拆分拆分的逻辑是什么核心数据都有哪些，数据库方面数据表有哪些平时怎么开发，怎么管理这些表项目里面有哪些设计不合理的地方吗，有看过表，表设计合理吗数据库表设计的时候我们要遵循哪些规则第三范式能举个反例吗，项目里面有哪些是不符合第三范式的什么时候我们去打破这第三范式，具体例子除了数据量，还有什么因素，问题去打破这个范式进行分表有时候会有冗余字段，冗余的字段怎么保证数据一致性，怎么保证原子性事务，分布式事务怎么做消息队列，事务消息了解吗，事务消息怎么用可重复读上有没有幻读的问题，具体例子redis怎么做到高性能的io是怎么处理的多路复用怎么复用法多路复用有哪几种，什么差别，select/poll/epoll差别，异步/多路复用差别，一堆io方面的扣细节算法：滑动窗口最大值岛屿数量反问：应用层实践和代码能力不错。IO 底层实现、数据库设计应用等技术深入知识掌握不足总结：应该是凉了，俩算法秒了，但是前面聊的不好，没问简历东西，几乎也没八股，系统设计工程这方面确实没有准备，答的不行，操作系统，io这块也没怎么看，直接给干碎了。

大概1个小时，先问了实习是干什么，讲完了之后感觉面试官不太感兴趣，就问了我的项目，然后就开始各种计算机网络、操作系统的底层八股：1、计算机从输入指令，程序运行，最后输出到外部设备，整个过程是怎样的？2、cpu的进程调度如何进行？3、从内存读取数据的具体过程。4、cpu计算完成之后，做了哪些操作？5、指令是如何通过驱动程序转换，让硬件可以识别的？6、使用浏览器上网的整个过程。7、DNS协议的流程。8、新买的手机或电脑，如何知道DNS服务器的地址？9、DNS用的传输层协议是什么？10、HTTPS加密是对称还是非对称？11、计算机怎么知道哪些签发机构是可信的？12、如果你的服务端程序在运行中，客户端...

我承认之前说话大声了点，没开摄像头也不算KPI，虽然二面还是没开摄像头，但至少约面了嘛开始就简单自我介绍，针对项目进行阐述，对答还算流畅，但是有的实际高并发场景细节并没有答上。八股部分就问了常见的redis八股，比如击穿、穿透、雪崩以及应对策略，最后雪崩的应对策略没答全，但也差不多了。算法题有点难第一个是，循环输出启动3个线程，分别循环打印1、2、3，并且要求输出顺序严格为"12312312.3."。让三个线程交替输出自己的内容，我准备的不大充分，之前遇到过，但看答案有接近一百行，写不出来。第二个是，对于一个含有n个元素的数组，可以划分为m个小数组使他们和相同，比如数组为{1,3,4,2,2}时，n=5，可以划分为m=1,{1,2,3,4,2}； 当m=2时 {1,2,3}和{2,4}各自和为6；当 m=3时{1,3}、{2,2}、{4}各自和为4；当m=4时不可划分，所以m最大为3。请你设计一个算法，对于任意输入的数组，求m最大值。类似leetcode40题组合2，但比那个复杂的多，因为target要自己一个个去尝试，并且元素不能重复使用，我事后花了一个晚上才写出来，幸好面试时没有死磕。第三题是，统计一个字符串中出现最多的字符，我直接用128位的int数组计数，面试官问我冗余空间，我说使用map会引入更多内存，且效率没数组高。最后还有一个开放性智力题，问我如何估算一个地区的奶茶店总数目。我本来想着直接美团上看附近的店家数据，但是这只能限定距离范围，无法覆盖全市。所以想着通过各个商家自己的微信小程序，计算前10个品牌（比如蜜雪、霸王、茶百道、瑞幸……）在该地区的总数目n，再在某个商圈进行抽样，找到这10家品牌占总共奶茶店的数目（比如占比70%），那么全地区的数目可以用n/70%来粗略估算。

30分钟结束，感觉kpi了1.自我介绍，介绍到第一个项目的第一个工作点开始停止,说直接问八股2.介绍一下redis主从集群是怎么实现的3.介绍一下kafka的生产者幂等和消费者组4.介绍一下kafka的leader副本和follower副本5.介绍一下es的分片工作机制，模糊检索和语义检索的区别？6.讲一讲go的gmp模型，p怎么调度的，调度逻辑是什么7.现在有哪些offer8.手撕：最长有效括号，给10分钟9.反问业务，一句话介绍了一下八股答了80%左右，这么快结束应该寄