#腾讯# #字节# 整理一下最近的面试题目，攒攒人品 腾讯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+树    出现了慢查询怎么去查问题？