shopee一面（凉经）
- topN问题及其复杂度，最小n个，总共m个数， m远大于n，复杂度答了：O(M) 面试官说O(logn)不能忽略，所以是：O(MlogN)（凉）
- hashmap设计及存在相同key的时候的解决方法（太紧张了 没想就答了，结果崩了）（太紧张答错了，凉）
- 有环链表的判断 和 环长度判断（凉）
- 事务隔离级别有什么
- 可重复读级别下，两个事务并发读取一个 i=1，并且i++，最终结果是什么（凉）
- TCP相比于UDP在什么方面保证了其可靠性
- 说一下cookie和session
- 说一下https有什么加密方式（对称、非对称，只答了非对称），其如何传输公钥保证公钥不被截获（凉）
- Linux上我怎么查看某端口被什么进程占用、如何修改文件的权限
- 内存置换算法有什么，说一下时钟置换算法
- 说一下LRU过程
投递腾讯等公司8个岗位 >