一只菜鸟夹

介绍下跳表实现，扯到了平衡二叉树介绍下哈希表实现（vector<list<pair<int,int>>)如何实现线程安全的哈希表 ，简单介绍下联合索引相关场景，给了个sql，问能不能用上索引InnoDb针对数据库管理使用LRU 算法 ，做了哪些优化（太久没看搞忘了）redis 的LRU淘汰策略做了哪些优化（没了解过）JVM垃圾回收 算法TCP3次握手，socket系统调用中如何完成3次挥手（面试官引导了半天但实在不会…）TCP拥塞控制相关算法题 .

腾讯的处理速的真的不是盖的，今天申请马上就有回信，基本上现在投递简历，两天之内就会安排面试了。今天中午刚刚进行了一面一面：面试官是一个很亲切的小姐姐先让我介绍了一下自己的状况（把简历简单说了一下）然后重点问了我几个项目，基本也就是问一下实现流程，框架之类的由于我投递的意向是C++和技术运营（因为对JAVA底层不是很了解）小姐姐问我是一定要C的岗位吗，我说其实都可以，只是对C++了解比较多JAVA小的项目其实也做过但是我没有具体去看JAVA底层细节都是拿来主义然后小姐姐就说

Communication SystemTime Limit: 1000MS   Memory Limit: 10000K Total Submissions: 31200   Accepted: 11044 DescriptionWe have received an order from Pizoor Communications Inc. for a ...

 (题目来自tonygsw）题目大意：有n种零件，每种零件有mi个，每个零件有b，p两种属性，然后每种零件选出1个，使得n个零件有最小的b/n，当b/n一致时，n个零件p的和最大此题还未找到出处大致题意与POJ1015相似，使用DPpoj1015由于没有去做，也不知道正误，希望有见过这道题的大佬告知一下等待填坑出去几天，回来填坑(。-ω-)zzz惊了w(...

（题目来自tonygsy）这道题出自(LeetCode 130)Surrounded Regions题目：Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's in that ...

（题目来自tonygsw）题目大意：就是输入一个N*N的矩阵，找出在矩阵中，所有元素加起来之和最大的子矩阵。例如在    0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 2 这样一个4*4的矩阵中，元素之和最大的子矩阵为  9 2 -4 1 -1...

题目有如下的数列0,1,1,2,3,5,8……第一行给你一个T，表示接下来要输入T行数字（0&lt;T&lt;10000）剩下T行每行输入数字N（0&lt;=N&lt;=100000）(记忆不太清晰反正很大的数字）要求输出数列中第N个数，记为RESULT如果N数字太大，则输出result mod 1e9+7示例输入3015输出015这道题...

题目（天大机试是全英文的，这里题目是我凭记忆翻译出来的，错了别打我）小红和小明要做风筝，小红认为直角三角形的风筝最好了（别问我怎么知道的）但他们只有n根木棍，要从中间选出可以做成最大直角三角形的三根。输入第一行给你一个T，表示接下来要做T个风筝剩下每次输入一个数N，表示现有N根木棍后面一行输入N个数字，表示这几根木棍的长度输出输出能拼成最大三角形的三根木棍（升序...

题目有两个人互传信息，使用加密算法，小写字母变成他后面的一位，大写字母变成小写字母大概就是a->b,b->c,z->a,A->a第一行给你一个T，表示接下来要输入T行字符串剩下T行每行输入字符串最后输出加密后结果示例输入3aabcccbaAAbb输出bbcdddcbaacc挺简单一道题，不过多解释#inclu...

题目1输入n和m，1到n的扑克牌每个都有4张。假设每次手里有m张牌，这m张牌可以有多少种不同的组合比如说3 2, 那么有 11 12 13 22 23 33题目2输入n，代表矩阵长度。然后输入两行n长度的矩阵。这两个矩阵，都是用不重复的数字组成的。比如4 2 3 1，1 2 3 4。请问最少几次操作，可以将前面的a矩阵转换成b矩阵这个操作是指：把一个元素拿出来，插到另一个地方...