0819 字节-算法工程师 秋招一面面经

事实证明我不能一天面三场而且后两场连一块，脑子已经提前宕机了。和面试官的思路也不太一样，比如问一个问题我想的是数据过大怎么办他可能只想我回答数据结构是什么（）到后面已经觉得凉了就开摆了，想到多少记多少攒运气。如果外卖订餐高峰期，如何使得服务器能够承受高峰流量（回答令牌桶限流和消息队列削峰，不满意，后面猜测应该想让我说微服务拆分扩容）微服务的思想是什么如何用JAVA不用库实现一个定时方法（Scheduled和sleep）synchronized关键字作用在静态和非静态方法上的区别（类还是方法，粒度），底层原理是怎么实现的如果要做一个一百万用户的战力排行榜该怎么做游戏如何保证网络延迟（UDP，问丢包怎么办）中途因为和面试官思路不太一样掰扯了很长时间，嘛，还是太菜了。后面算法做过的，思路说是对的但边界一直有点错，麻了

大概从2.17面到了现在，中间挂了，被同部门另一个团队接着面。字节一面-0217面试官介绍部门（穿山甲？）自我介绍项目介绍 后续就基本是逐条询问了服务的注册发现流程rpc调用流程几种序列化算法的对比，以及常用场景几种负载均衡的使用场景random 请求可能不够均匀、round robin 请求均匀、consistent hash 相同请求打到一台实例上redis的hash结构如何实现渐进式hash原理set和bitmap如何实现点赞和签到为什么用MQ？——解耦rabbitmq如何保证消息的不重不漏rabbitmq能不能多个消费者消费一个Queue，一条消息只被消费一次一条消息被消费多次...

#字节求职进展汇总# 一面1h拷打实习20mingo的map底层，sync.map的底层分别适用什么场景map的哈希表的搜索过程，如何解决冲突计算出来的哈希值分为低几位和高几位，为什么要这么做哈希表删除某一个元素之后，留下一个空位，后续会怎么利用其他不太记得了，应该是go的八股手撕：1.带过期时间的lru算法，让口述没有让写，整体思路就是参考redis的惰性删除2.小于N的最大数二面45min问实习15min协程线程进程为什么协程轻量级为什么占用空间小后面就是聊天了，问了职业规划，为什么转码，可能因为是交叉面，强度不大手撕：协程交叉打印数字三面50minsteam的游戏机是怎么做到linux内核玩window游戏的，怎么在linux上运行window的程序（一脸懵逼，只说应该有一层兼容层，然后就开始道歉了）程序如何使用硬件输入网址后发生什么dns查询的过程新电脑如何知道dns服务器地址客户端连接不上服务端该怎么排查ping通之后如何检测端口的连通性怎么查看防火墙的情况服务器如何查看端口是否监听一段go程序，问输出什么手撕：二叉树转换为双向链表智力题：有三个盒子，有一个有奖品，先抽一个，主持人从剩下的两个盒子中打开一个没有奖品的，问要不要交换另外一个盒子(如果不换，获奖概率是1/3；如果换，一开始抽中空盒子概率是2/3，主持人打开一个空盒子，交换就获奖了，概率是2/3，所以要换)hr面20min为什么转码实习干了什么实习遇到过什么困难，怎么解决mt怎么评价你的

跟以前刷到的算法题不太一样，还融入了sql的知识，之前没注意看这块，有点难，没写出来