头条后端一面凉经
实习中做了什么工作?
redis 中 String的底层实现?(不知道。。。)
redis 的持久化方法?
redis 的主从复制?
redis 支持事务吗?
redis 事务中如果一个命令出错会怎么样?
redis 如何实现锁?
乐观锁和悲观锁?
MySQL有哪些锁?
添加一个字段会触发什么锁?
知道哪些排序?
讲讲快排?快排的最差效率是多少?为什么?
讲讲堆排序?
如果有大量数据,超出电脑内存,怎么对它们进行排序?(我的思路是将数据切分成几小份,分别排序,然后然后利用归并排序中的归并思想进行合并)
HashMap底层实现?
HashMap在扩容的时候有插入怎么办?(一脸懵逼,单线程中不会出现这种情况吧,多线程也不会用HashMap啊)
Python中 is 和 = 的区别?
Python装饰器?(好久没写Python,早忘了)
操作系统内存管理 (没看过操作系统,不会)
MySQL的索引
B+树 和 B树的区别?
索引为什么不用二叉树?
对于表 id student_id course_type scores,如果要找出数学课成绩排名前一百的学生,怎么建立索引比较好?
jvm中垃圾搜集算法?
标记-清除法 和 标记-整理法 有什么区别?
算法题:
给定一个长字符串 s1 和一个段字符串 s2 (s2中没有重复字符),求一个s1中的子串,使得该子串包含 (不要求有序) s2中出现的所有字符,且要求子串最短,输出子串的最短长度。
例如 : s1 = "abbbcafdh" s2 = "abc" ,则所求的子串为"bca",返回3。
#头条后端面试##字节跳动#