Day0: 官网流程流转至简历评估
Day1:约面Day2
Day2:一面
自我介绍
大一大二主要做网络安全逆向工程方向,国奖
大三第一次在字节深圳后端开发,后到腾讯做后端开发
在你之前的经历中有挑战性的、比较有技术含量的讲讲
字节跳动-Golang编译器,我当时没学过编译原理,实现了xxx,最大的困难在xxx,解决方法:Patch Compiler, 考察快速学习能力。
这个是完成了还是只是展示
数据库
数据库怎么做故障恢复?:redolog
只有redolog么 :undolog、binlog。其实还有仨log,但是没答上
索引怎么做的:数据结构 B+ 树
B+ 树有什么优势:和AVL、B树比较了一下,层数与IO
索引什么时候会失效:字符串 %like,联合索引最左匹配,索引计算和函数
网络
浏览器输网址经过什么过程?:每次面试都问过,换一个吧
TCP和UDP区别:TCP可靠,UDP不可靠,TCP用算法保证可靠,包括流控、拥塞、窗口,面向连接
什么时候用UDP:视频等丢个包没什么问题、DHCP、HTTP3等避免TCP历史包袱
OS
Linux为什么不能直接放到Win上运行:文件格式不同、系统调用、库函数等
进程线程区别:分配资源与CPU资源,进程可以有多个线程,线程共享进程的虚拟内存,切换快。
写一个高并发,用多进程还是多线程:我倾向于多线程,性能优势
硬件限制什么情况下可能必须要用多进程:不太会,但是比如一个人崩溃不能影响别人的这种情况只能用多线程。不然线程会导致所有人都崩溃。
Redis用过么,Zset了解么:用过,不了解原理,听说过,不了解原理。
消息队列用过么:用过,不了解原理
思维题:一亿个整数去重: 直接换入换出
不考虑虚拟内存:用基数排序思想,每次只处理最高位相同的数
有没有特殊数据结构可以处理:我说的哈希,后面想到应该是问的布隆过滤器或者bitset
算法题
力扣179,把数组重排,组合成最大数
直接sort排序即可,cmp函数用字符串1+字符串2的大小做比较
力扣47,有重复数的全排列
开个map,每个排列位置有一个map,当前位置用过数字k,本次遍历后面的k都跳过
有什么要问的么
晚上八点半通知过了,约Day3二面
Day3 二面:
自我介绍
了解RPC的底层架构么
高精度A+B,带正负
有什么要问的么
Day4 早上十点半通知过了,约十一点半HR面
Day5:OfferCall + Offer
评论 (0)