首页 > 腾讯、字节、商汤、美团面经
头像
点点去质器
编辑于 2021-09-16 17:27
+ 关注

腾讯、字节、商汤、美团面经

#腾讯# #字节#
整理一下最近的面试题目,攒攒人品

腾讯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+树
出现了慢查询怎么去查问题?





更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐