字节跳动golang三面

一面 1h 10min

  • 自我介绍
  • 项目一直怼
  • 用户很多redis都抗不住怎么办
  • 消费的时候网络波动,数据库写进去了,但是返回用户超时了怎么办,怎么保证最终正确(扯了好久这个问题)
  • 如何定位sql语句查询慢
  • 给了个例子,表结构+SQL语句+explain,分析为什么慢,要怎么改,怎么优化
  • redis哨兵模型、部署、原理,怎么选从服务器
  • TCP可靠性、黏包(讲到了nagle算法,面试官追问具体怎么合并?合并到多大,大小是多少)
  • 算法:某一个大文件被拆成了N个小文件,每个小文件编号从0至N-1,相应大小分别记为S(i)。给定磁盘空间为C,试实现一个函数从N个文件中连续选出若干个文件拷贝到磁盘中,使得磁盘剩余空间最小。函数返回值为剩余空间,若无解返回-1。如N=5,S={1,2,3,5,4},C=7。结果为start_index=0, end_index=2, return=1
  • 算法:在一颗满二叉排序树深度为k,节点数为2^k-1;节点值为1至(2^k-1),给出k和任意三个节点的值,输出包含该三个节点的最小子树和根节点。
  • 反问
  • 节奏很紧,一个问题接着一个问题,提到某些点也会一直深挖,觉得掌握了就直接切问题。年轻的小哥像是没有感情的面试机器,全程也没说笑、聊天...

二面 50min

  • 闭包怎么实现的
  • GC
  • TCP协议、timewait、如果有大量的timewait会有什么问题、拥塞控制、TCP通过什么来判断网络拥塞、
  • linux系统,32位系统,一个进程有4G的内存空间,从高地址到低地址分别放什么内容
  • 进程通信、共享内存底层怎么实现
  • 物理地址和虚拟地址
  • redis数据结构,zrank怎么实现的
  • redis持久化方式,具体实现
  • mysql聚簇和非聚簇
  • 隔离界别
  • 算法:最长回文子串长度
  • 快排。时间复杂度,如何避免n^2的情况(我说了随机一个下标作交换,他说这样还是有一定的几率n^2,如何完全避免)
  • 有没有可能存在一种排序算法时间复杂度能低于nlogn,解释一下
  • 面试体验良好。

三面 1h 10min

  • 自我介绍
  • 项目,爬虫的攻防、具体设计等问题
  • 在浏览器输入url访问网站的过程
  • 跑马,64匹,8赛道,求最快的4匹
  • 算法:给定m个不重复的字符[a,b,c,d],以及一个长度为n的字符串tbcacbdata,问能否在这个字符串中找到一个长度为m的连续子串,使得这个子串刚好由上面m个字符组成,顺序无所谓,返回任意满足条件的一个子串的起始位置,未找到返回-1.比如上面这个例子,acbd,3.
  • 面试官说先思考,然后讨论思路,讲了O(N) 的思路,面试官让我继续优化
  • 准备开始写代码的时候,提醒说注意代码风格、命名等
  • 实习相关
  • 最近看了什么技术方面的书籍
  • 其他公司的面试情况

点赞是对小编最大的鼓励~

各位小哥哥小姐姐帮小编点一下广告,这对小编最大的鼓励哟,笔芯~

友情链接