友塔游戏面经
一面 8.13
1、Hash冲突处理方法？
2、Hash扩容
3、二叉搜索树的插入、查询、删除操作说说，以及时间复杂度是多少？
4、贪心算法取得最优解的条件是什么？
5、贪心算法和动态规划有什么区别？
6、说说线程是怎么工作的？
7、说说数据库查询是什么样的？
8、说说TCP有哪些机制，挑一个你最熟悉的机制说说
9、几乎有序的数组排序 https://www.cnblogs.com/laydown/p/12819624.html
二面 8.17
1、Redis的持久化机制？
2、Aof持久化如果文件满了怎么办？
3、二叉树的层序遍历
4、快排
5、给你一个二进制字符串 s 和一个正整数 k 。请你返回 s 的 最长子序列（可以不连续），且该子序列对应的二进制数字小于等于 k 。
测试用例：
s：000101010011011001011101111000111111100001011000000100010000111100000011111001000111100111101001111001011101001011011101001011011001111111010011100011110111010000010000010111001001111101100001111
k：300429827
结果：108
类似资料：