华为 暑期实习 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了.......