腾讯技术运营笔试

只有编程题：第一题：一个链表，没两个节点间插入一个为0的节点。（ac）第二题：自己创建给定高度的完全二叉树，每一层的节点和相同二（没有什么头绪，直接没看了）第三题：一个链表，对应一个字符串，R表示节点被染色，w没有染色，求当前有多少种染色方法使染色的节点和为偶数。（我只能想到把没有染色的节点值进行回溯求子集，然后判断有多少种组合，但是不知道怎么剪枝，超时最后只通过一些用例）第四题：一个字符串由0和1组成，每次操作只能将其中一个1变为0。求k个操作导致的最大连续1数目的最小值。（我用了最大堆存放连续1的数目，每次取出最大值p，如果是偶数就将p/2放进去，否则放进去p/2和p/2-1）。（最后只通过一部分用例，给我报空指针，鼠鼠打印调试了半天，测试样例都没问题，就是不知道哪个用例不行）请问友友们对这四个题有没有更好的解答和思路（虽然但是做的烂，但是我真的动脑筋了，还是许愿一个面吧）

先写结果，腾讯pcg某部门-软件开发-数据工程，3面挂了，其实挺难受的知道结束的这一刻有点梗得慌，再忙毕业论文的间隙，还在面试。感觉校招好难呀，终究还是我太菜了，写写面经，攒攒人品吧，也希望所有春招人有个好结果。因为本身是个南方人，硕士是在北京念的，想去深圳发展；虽然说在北京呆了3年，但是还是很想回南方发展的。等最近忙完了，以后应该还会再战吧，真的想进🐧。==============================背景：背景双非一本硕，一段中厂实习+一段大厂实习时间线：3.24官网更新简历3.26晚打电话沟通，沟通了下基本情况；3.27约面（3.28）后改到了4.1一面：4.1 面试完 一小...

腾讯音乐的笔试题也很简单，不到50min写完。但是投了这么久，它甚至连面试都没约过我第三题： 排列组合，找白色节点且值为偶数的个数a,白色节点值为奇数的个数b。如果原红色节点值和为奇数则总值为2^a*(C(b,1)+C(b,3)...)。若为偶数则总值为2^a*(C(b,0)+C(b,2)...)。用这种做法需要会处理逆元，因为在取模状态下不能直接除。第四题：最大值最小 -> 二分答案板子题

4.9 一面 50min讲一下你的项目主要是干什么，是自己做的吗？为什么在开发中使用Redis呢？Redis有什么作用？SpringBoot你的理解，为什么要用SpringBoot呢？讲一下java内存管理，java有gc是吧，那编程时有什么需要注意的地方吗？Java中方法的调用过程？快排有了解吗？最差时间复杂度是O(n^2)对吧，如何优化呢？然后问我java的Arrays.sort的底层实现看过吗？你想一下快排相对于其他排序有什么区别，有什么优点？不考虑优化算法，就是能不能考虑一下待排序的数组？TCP为什么三握手我问你个C++问题吧，你对C++纯虚函数的理解？ 在java中有对应的吗？手撕：...