8/14 华为OD 机试

第一题:2个输入,n和k。n代表数字的数量,对n个数字按大小进行全排列,输出第k个结果。
举例:n=3 ,k=3
全排列为:123,132,213,231,312,321
输出第三个排列,即213。
个人方法:回溯法

第二题:给一个数组,输出最大的k个数和最小的k的数之和,不计算重复的数字。
个人方法:不考虑复杂度的话,去重再排序

第三题:10人篮球队,分成两个5人的队伍对练,队伍的实力就是篮球队员个人实力的和,怎么分配使得两个队伍的实力差最小。
距离:数组为 1、2、3、4、5、6、7、8、9、10
分为1、2、5、9、10 和 3、4、6、7、8 ,两个数组的差最小,为1
个人方法:回溯遍历一遍所有情况
本人菜逼,欢迎各位大佬批评指正。
全部评论
8/18 技术面试 面的很随便,一二面排在一起。一面一个小时,面试官随便挑了道题中等的leetcode题(第六题,Z型字符),我做了一个小时才做出来。(他居然真的让我做出来,感觉一半的时间是在调各种细微的错误和输出不一致的情况)。二面也很随便,就让我写一个判断是不是回文字符的函数,说要考察的思考的完备性。做了两道题,啥都没问,就结束了。
1 回复 分享
发布于 2022-08-18 20:50 浙江
老哥offer如何啊
点赞 回复 分享
发布于 2022-08-23 17:10 湖北

相关推荐

点赞 评论 收藏
分享
喜欢走神的孤勇者练习时长两年半:池是池,发是发,我曾池,我现黑
点赞 评论 收藏
分享
评论
1
8
分享
牛客网
牛客企业服务