Mysql:事务的概念、4种特性、4种隔离级别、三种日志(redo log、undo log和bin log,这一块讲的不好,面试官推荐去看极客时间上丁齐的mysql专栏、高性能mysql)
计网:3次握手、4次挥手、定时调度怎么实现、输入url后访问的整个过程、ip地址和端口是在哪里封装的(网络层)
算法:给一个数组,将奇数放到奇数位、偶数放到偶数位(没啥思路,面试官提醒多次后才做出来)
二面:9.13 16:05(大概50分钟)
算法:反转字符串(其中非字母的字符不需要反转,一开始想使用双指针原地反转,面试官说用一个新的字符串来记录,然后从往前遍历,添加到新字符串里面)
大数问题:
给你100GB的url访问记录,找出出现次数最少的n个url?
第一版答案:哈希表+大顶堆
第二版答案:我的url分布在多台机器怎么办?(每台机器做哈希表+大顶堆,最后合起来求最少的n个)
第三版答案:我同一个url的记录可能分布在多台机器,那要怎么办?(把每一台机器的url通过哈希存放到固定的机上,这样相同的url记录肯定在同一台机上,然后再用第二版答案)
分布式缓存怎么设计?
第一版答案:使用哈希然后取模,或者按哈希范围分布到机器上;
第二版答案:那如果扩容缩容了咋办?(一致性哈希)
操作系统:页面调度算法、LRU算法(如何实现?)
LRU缓存:链表+哈希表
三面:9.13 17.05(大概40分钟)
C++:重载、多态、运算符重载(有哪些运算符不能重载:sizeof、.、?:)
Git的常用命令,人工智能(GAN、神经网络的要点、损失函数)、自己的优点缺点、文件系统的设计(i节点的数量是多少?)读研工作?未来的从事方向?
操作系统:进程调度算法
全部评论
(4) 回帖