字节跳动一二三面面经
一面:
自我介绍
问了少许项目(redis比较多)
计算机网络:
tcp常规问题 、 http2.0优点和问题 、dns、arp
操作系统:物理地址、逻辑地址、虚拟地址解释、虚拟内存相关问题
Jmm 多线程、阻塞队列
算法:
1. a 依赖于 b c
d 依赖于 e f
e 依赖于 a
。。。
输入一个点,输出一个生成路径
例如:输入a
输出:【b c a】
输入:e
输出:【b c a e】
2.一个概率题,54张牌,分三堆,问大小王在一堆的概率
3.还有个记不得了。。
二面:
自我介绍
问了少许项目
算法题1: 凸包问题
算法题2:买卖股票合适的时机问题 leetcode原题
算法题3:一个地图(二维数组),点a是否能到点b
算法题4:是否是轴对称二叉树
算法题5:是否是完全二叉树
算法还算简单,就是太多了。。
大概率凉了
自我介绍
算法题:36进制加减,要求不能转化为10进制后再加减,然后再转化回来
思想很简单,但是这个要跑通测试比较麻烦,而且面了三面,脑瓜都是晕的,调了好久。
问了
struct A
{
int a;
char b;
int *c;
char db[2];
}
sizeof(A)
redis常见问题
mysql 索引 b+树,为啥用b+树
http2.0
https
然后聊了项目
后面有些记不得了
反正三面前半部分打的不好,感觉凉了