荣耀校招,软件开发工程师-通用软件
18:00开始,两个小时,三道编程。
第一题 解析大端小端(ac)
分割字符串+reverse,简单的字符串分析。
第二题 会议室最长的会议(leetcode有类似的题,不过原题可能是让尽多的人占用会议)(ac)
给定n组数据(start,end)(n<=100),求会议室最长能被占用多少个小时。(24小时制)
先排序(start由小到大,若相同,end由小到大),再动态规划,dp[i]向前遍历,符合end<=start,max(dp[i]+dp[k]),时间复杂度O(n^2)。
第三题 货物分配(应该是leetcode原题)(ac)
给定一组货物,货物之间可以不同且无序,准备两个仓库(仓库大小需一样)装这些货物,求仓库最小体积。
例: 17,8,11 仓库最小体积19。
简单的二分查找
总结: 难度应该是对标周赛一二,时间完全够用,第三题慌了一阵,可能是记起做过类似的题。
希望这次有面试通知。