5月6号的机试 83/600，考完我心都无了，问HR有没有重考的机会，HR说可能没有，让我好好投递其他公司的实习，我人无了啊。过了十来天HR给我说还有一次考试的机会，复活赛！呜呜呜，华子，我的华子！❤您！这次的题目相较于5月6号的题目真是简单了很多。我终于可能能拥有宝贵的面试了，呜呜呜呜呜。第一题：动态内存分配输入一个序列，表示系统动态内存分配的地址块编号输出已分配的最长连续地址块的起始地点和长度。[字符串处理 + 排序]第二题：日志文件输入若干日志信息（产生时间+具体内容）(e.g 100010:This is log11)其中日志时间为时间戳形式，比如10010这样子。现在要求对所有日志信息进行如下处理：1）如果10ms内，输出了两个内容完全一致的日志，则删去第二个日志2）如果100ms内，输出了十个内容相似的日志，则删去第十个日志。（相似指日志的内容除去数字之外完全一致）输出最后的日志信息。第三题：优化网络输入一颗满二叉树，每一个结点代表网络中的一个设备。节点的值代表这个设备的需要消耗的功率。现在对这个网络进行优化，即从这个网络中移除一些设备。要求移除的设备之间不能直接相邻。输出对该网络进行优化能节省的最大功率。[树形DP]，类似于上司的舞会这个题目如果没啥幺蛾子，应该这次是第一题和第三题A了，一共400分，应该能进面试吧，感觉大家现在都拿offer了.......