腾讯、字节、商汤、美团面经
#腾讯# #字节#
整理一下最近的面试题目，攒攒人品
腾讯teg 一面（运营开发）：
先问了一会项目
如果数据库很大的话，有什么方法去提升检索速度？
回答了，分片
有没有考虑过分表， 分库？没有
数据库引擎myisam和innodb的区别？
锁的等级？
new和malloc的区别？
如果空间不够，导致new和malloc失败，会发生什么？
move的作用是什么？
linux怎么查看cpu？
怎么查看性能瓶颈
长度为n的数组，求前k的最大
小顶堆和快速排序划分思想，分别的时间负责度
多多面试变种：如果是m个有序数组，怎么求前k个最大？
struct Node {
int father; //记录所在哪个数组
int val;
}
用大顶堆维护，每次出一个节点，就要从这个节点所对应的数组中，添加一个新节点进去
假设30分钟等到一辆公交车的概率是95%，求10分钟等到公交车的概率
明明是个独立事件，我用了几何概型来做。
答案竟然硬是对上了，给面试官整蒙了，他说有这么复杂吗？
不懂的同学，可以去百度下，别被我误导了。
字节云杭州一面（已进入3面）：
说下数据结构（线性，树状，散列）
堆调整的时间负责度
栈在操作系统中的应用
函数调用过程中，栈和寄存器的变化
自己设计散列的数据结构
临界资源保护，多个线程访问？多个cpu访问？（没回答上来）
代码题：
链表 [1,2,3,4,5,6,7,8] ,要求输出 [7,8,4,5,6,2,3,1]
做法：先将链表分段，将每一段的头节点放入到栈中
然后从栈中取出链接起来就可以了
智力题：
一个不透明盒子，含有黑白棋子若干，每次从其中取两个子（不放回）
同色就添加一个白子进盒，异色就加一个黑子进盒
问，最后盒子中剩余的子是什么颜色？
#2022届秋招进度交流##面经##校招##腾讯##字节跳动##商汤科技##美团#
整理一下最近的面试题目，攒攒人品
腾讯teg 一面（运营开发）：
先问了一会项目
如果数据库很大的话，有什么方法去提升检索速度？
回答了，分片
有没有考虑过分表， 分库？没有
数据库引擎myisam和innodb的区别？
锁的等级？
new和malloc的区别？
如果空间不够，导致new和malloc失败，会发生什么？
move的作用是什么？
linux怎么查看cpu？
怎么查看性能瓶颈
长度为n的数组，求前k的最大
小顶堆和快速排序划分思想，分别的时间负责度
多多面试变种：如果是m个有序数组，怎么求前k个最大？
struct Node {
int father; //记录所在哪个数组
int val;
}
用大顶堆维护，每次出一个节点，就要从这个节点所对应的数组中，添加一个新节点进去
假设30分钟等到一辆公交车的概率是95%，求10分钟等到公交车的概率
明明是个独立事件，我用了几何概型来做。
答案竟然硬是对上了，给面试官整蒙了，他说有这么复杂吗？
不懂的同学，可以去百度下，别被我误导了。
字节云杭州一面（已进入3面）：
sql语句：表A 和表 B ，当A.index = B.index 时候，让A.a = B.b
update A ,B
set A.a = B.b
where A.a = B.b;
说下数据结构（线性，树状，散列）
堆调整的时间负责度
栈在操作系统中的应用
函数调用过程中，栈和寄存器的变化
自己设计散列的数据结构
临界资源保护，多个线程访问？多个cpu访问？（没回答上来）
代码题：
链表 [1,2,3,4,5,6,7,8] ,要求输出 [7,8,4,5,6,2,3,1]
做法：先将链表分段，将每一段的头节点放入到栈中
然后从栈中取出链接起来就可以了
智力题：
一个不透明盒子，含有黑白棋子若干，每次从其中取两个子（不放回）
同色就添加一个白子进盒，异色就加一个黑子进盒
问，最后盒子中剩余的子是什么颜色？
答案：最后的结果与白子的数量无关，与黑子有关，黑子为奇数的话，结果为黑。。。（证明过程不写了就）
字节二面，大部分没回答上来，但面试官人不错，愿意听我侃大山
开场自我介绍
然后看我学过区块链相关课程，就问我btc和eth
你要说这个我可不困了
btc就从中本聪开始唠，eth就从v神开始说（etc升级eth，再最近eth配合web3.0的升级）
差不多说了20分钟。。
将btc的区块信息存储下来需要多大的硬盘？我还顺带给面试官说了下冷钱包的制作
eth有限吗，会消亡吗？
btc的pow共识机制算法
nginx的reload
nginx通常被用为正向还是反向代理
nginx的限流算法
nginx的分发访问，假设有10台服务器，你怎么分发？
I/O多路复用
epoll的几种工作模式
quic协议
网卡接收到报文后怎么处理？网卡发信号给控制器，走中断机制，dma机制的话，需要专属通道
内核旁路？
tcp/ip五层结构
arp，rarp，tcp，分别是那一层
netfilter，iptable用过吗
报文数据从网线过来，流转的过程
字节跳动3面（感觉凉凉）
自我介绍
项目经验
算法题写了道冒泡
主要是结合项目来问了一些问题
两道算法题：
快排序和LRU（LRU没写完，我用了当前节点计数器，存储容量上限，双向链表，map，首位空节点）
商汤科技（2面，1面完说一个周内安排下次面试，结果呢，等了将近1个月）
自我介绍
说项目
笔试题：找n个字符串***有最长的相同子串
基础知识：
struct和class的区别
内联函数和宏定义的区别
内联函数是怎么作用的
进程是怎么开始执行起来的
两个进程ab共用一个全局变量，a进程改变全局变量值的时候，b会不会察觉到
美团1面（我承认我是自作自受，本来一面是上周4，但是当时忘记了，就没参加，后来主动联系了面试官，结果安排了这次面试，面完发现自己打这个电话回去真的就是自取其辱）
自我介绍
项目
第一段实习经历在做底层开发，第二段在做
poll 和epoll的区别
c++：
c++11的新特性，我说智能指针和move，他就说智能指针在06版本就有了，不算新概念啊，然后他问我智能指针的底层实现，（cao，无了）
c++，什么时候用vector，什么时候用自定义数组
数据库：
索引
b和b+树
出现了慢查询怎么去查问题？