一个小时，手撕：二叉树中序遍历，数组中的第k个最大元素面试管很友好，开始介绍了十分钟业务，后续简单聊了聊项目（点评）1.线程和进程2.为什么需要加锁？java中有什么锁？3.java的内存模型。垃圾回收机制。4.http和https的区别，https的加密握手5.tcp和udp的区别6.tcp有哪些特点（如何实现可靠传输的）7.DNS解析7.在浏览器中输入一个url会发生什么手撕第二个用最小堆没写出来，我太菜了，后续面试官说可以先排序直接去遍历寻找，很简单的一道题

千分之一也是让我遇上了

本次笔试难度中等偏上，比较灵活。第一题基础贪心题，难度不大，找到规律就是打卡题。第二题也是贪心踢，难度中等。第三题比较难，需要用到组合数学、快速幂等数学知识。1.现在小红给定一个长度为 n，仅由字符'N’和'Z’构成的字符串,请你帮助小红计算至少需要旋转多少次才可以使得字符串变得只包含一个字母类型。2.给定两个长度为n 的数组a和b，你可以对这两个数组进行重排，得到数组aa和bb。定义ci(1≤i≤n)为: ci=aai-bbi 当i为奇数 *G=bbi-aai 当i为偶数 要求计算 c1 +c2 +c3 +...+cn 的最大值。3.你需要给长度为n 的数组填入整数，使得对于任意两个下标i和...