小米内推小米内推码

不得不说题目真的有点难了第二题：贪心，开两个multiset，分别存A和B，每次取出A和B最大的，如果A的最大值大于B最大值，A最大值丢弃并将原最大值执行操作丢回set，计数+1；如果B最大值大于A最大值，B最大值丢弃并将原最大值执行操作丢回set，计数+1；如果相等，则分别丢弃最大值，计数值不变。最后输出计数值第三题：线段树可以做，但是很麻烦。有点类似于线段树求逆序对或线段树求最长上升子序列，需要维护对于某个i，在此前遍历的j>i有多少个比i大或小。首先复制一份排序后的数组，从后往前遍历，每个位置j，把所有右边比它大的顺序（k>j，且idx(a[k])>idx(a[j])）的idx(a[k])(idx(x)表示数组排序后，x所在位置)都+1（参考线段树区间逐元素加一个值的维护方式，带染色标记）。这里要注意的是，比某个数大的，在右边未必出现过，所以未出现的地方一开始要用负无穷初始化，出现后才置为整数，然后在线段树递归更新查询的时候维护一个判断条件，为正数才累计求和。这样，遍历到i的时候，可以算出i到k之间，有多少个j产生了贡献，然后把所有k的值求和，就可以了。

笔试柠檬微趣一面1.自我介绍2.hashmap底层原理，是否是线程安全的3.不安全应该使用什么4.currenthashmap原理，线程不安全的情况 这块一致追问 答的不太好5.多个线程写一个日志文件，怎么保证并发安全（不太会）6.jvm内存结构7.垃圾回收 怎么确定回收哪些垃圾8.多线程使用场景9.常见的gcroots10.网络分层结构11.tcp和udp区别12.tcp概念问了一大堆13.https了解吗 具体说一下 也是说了一大堆14.mysql索引15.b+树 为什么不用红黑树 b+树的查询效率 推导一下总结：一直问，不会就想，偶尔会给一个反馈，没问实习，没问项目，纯纯八股🍋【柠檬微...

求问各路大神，华子终端软件部，半导体开发，ict公共开发部怎么样，都卡学历吗

面试网易面试不管问你啥，记住一个话术原则小小的提醒下各位留子：面试时不要直来直去有啥说啥；千万得多思考别说太满给自己留个思考或回旋的余地・1、被问 “有没有接触过网易的产品”（哪怕了解不多）别直接说 “没有”（容易显得缺乏兴趣）试试：“之前用过网易云音乐和网易新闻，对产品的界面设计和功能逻辑有过留意。虽然没有深入研究，但能感受到网易产品注重用户体验的特点，入职后会系统学习相关产品知识”・2、被问 “能接受高强度的项目加班吗”别勉强说 “没问题”（后续可能难以承受）试试：“我理解互联网行业项目推进时需要集中精力，在关键节点愿意配合团队加班。但也会注重提升工作效率，合理规划时间，尽量在正常工作时间...