字节Data-数据平台后台开发实习面经

yyi
yyi
2023-10-19 / 0 评论 / 140 阅读 / 正在检测是否收录...
温馨提示:
本文最后更新于2023年10月19日,已超过273天没有更新,若内容或图片失效,请留言反馈。

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

评论 (0)

取消