5
面试复盘|字节跳动面经-技术中台-一二三凉面
source link: https://www.nowcoder.com/discuss/702004?type=2
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
BASE北京，用户增长相关
2.HTTP返回的状态码有哪些？301和302的区别
Hash说一下
我打了Java中hash冲突有两种方式，一种是链地址HashMap，一种是ThreadLoca的线性探测。
问我问什么ThreadLocal中用线性探测？
我觉得是空间使用率，以及ThreadLocal容易发生内存泄***r>MySQL中的索引？幻读和不可重复读？B+树和B树
where a=1 and b=2 and c=3在联合索引c,b,a时会有效吗？
会，MySQL会对它进行优化，使得可以走索引。
什么叫上下文切换？详细描述？
进程调度算法？
算法：迷路的机器人，此题中机器人只能向下和右走，如果可以向上和向左走，怎么处理？加个二维的布尔数组，防止循环。
http的报文格式，两个报文发送后接收是按顺序的吗？为什么，由此又扯到HTTP1.1和2.0。2.0又做了哪些改进？改进中数据压缩是怎么处理的？
IO复用和以及HTTP2.0的多路复用
什么叫同步什么叫异步？IO复用又是什么概念？
进程间通讯怎么处理？线程间呢？
那RPC的原理是什么？
有用过redis吗？用来做啥
用过一点，做缓存，其余时间我遇到的场景没用过。
算法：链表的归并排序。
看过哪些技术书籍？
MySQL主从复制的原理？如果要直接增加一台机器要怎么处理？
ArrayList？HashMap？ConcurrentMap呢？ArrayList插入那个节点正好要扩容时复杂度？平均复杂度呢？
JVM的GC问题？
MySQL和Redis的优缺点？
Java、Python、Vue.js的区别和优缺点？
算法：两数之和。当时把我问蒙了，反复问是两数之和还是三数之和。
感觉项目优化那里答得不好，MySQL这里也答得一般。
一面-7.27-1h左右
1.项目2.HTTP返回的状态码有哪些？301和302的区别
Hash说一下
我打了Java中hash冲突有两种方式，一种是链地址HashMap，一种是ThreadLoca的线性探测。
问我问什么ThreadLocal中用线性探测？
我觉得是空间使用率，以及ThreadLocal容易发生内存泄***r>MySQL中的索引？幻读和不可重复读？B+树和B树
where a=1 and b=2 and c=3在联合索引c,b,a时会有效吗？
会，MySQL会对它进行优化，使得可以走索引。
什么叫上下文切换？详细描述？
进程调度算法？
算法：迷路的机器人，此题中机器人只能向下和右走，如果可以向上和向左走，怎么处理？加个二维的布尔数组，防止循环。
二面-7.29-1h左右
怼项目http的报文格式，两个报文发送后接收是按顺序的吗？为什么，由此又扯到HTTP1.1和2.0。2.0又做了哪些改进？改进中数据压缩是怎么处理的？
IO复用和以及HTTP2.0的多路复用
什么叫同步什么叫异步？IO复用又是什么概念？
进程间通讯怎么处理？线程间呢？
那RPC的原理是什么？
有用过redis吗？用来做啥
用过一点，做缓存，其余时间我遇到的场景没用过。
算法：链表的归并排序。
看过哪些技术书籍？
三面-8.2-1h左右
怼项目，问优化。当数据量大的时候，我的读数据进行汇总怎么处理？MySQL主从复制的原理？如果要直接增加一台机器要怎么处理？
ArrayList？HashMap？ConcurrentMap呢？ArrayList插入那个节点正好要扩容时复杂度？平均复杂度呢？
JVM的GC问题？
MySQL和Redis的优缺点？
Java、Python、Vue.js的区别和优缺点？
算法：两数之和。当时把我问蒙了，反复问是两数之和还是三数之和。
感觉项目优化那里答得不好，MySQL这里也答得一般。
回馈各位。
字节跳动四面-8.10-1h左右
忘说了，三面挂了HR觉得挺可惜了，帮我问了下面试官，加了一面，结果还是挂了。
问实习
项目，问详细实现。
开题方向，微服务到底是什么。
问URL后发生了啥？我中间说了Nginx，他问Nginx和Tomcat的区别？
算法题：有一个Rand5，怎么实现一个Rand3？求调用次数的 期望值 是多少 。
先用了（R5*4）+R5的方法，这种其实是等概率下的一种做法但是我确实忘了期望咋求？
感觉面试官也不会，也想不明白，非让我用不扩大区间的方法，用一次R5，然后每次为4和5的时候重新R5。
然后让我算期望，我忘了等比数列的求和公式了，而且其实我等比列错了，面试官应该也没想明白，一直问我最后的答案是多少，不用列式子，最后就没算出来。过程中我问他等比数列的求和公式是啥，他也不给我说，一直在抓自己头发，感觉也在想这东西咋求。
应该是凉了，我下来一想，我第一种方法应该比第二种更优才对。详细可以看LeetCode470，和它类似。下来问了我教研室的博士，她说在平均分布下（R5*4）+R5的方法更好些。
反问环节追问他，咋求期望，他说你下去自己想一下。
不会的问题，大家讨论下哈
1.项目优化怎么说啊？
2.这种数学题咋整啊？
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK