友塔游戏面经

一面    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