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