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 湖北

相关推荐

Twilight_mu:经典我朋友XXXX起手,这是那种经典的不知道目前行情搁那儿胡编乱造瞎指导的中年人,不用理这种**
点赞 评论 收藏
分享
程序员牛肉:主要是因为小厂的资金本来就很吃紧,所以更喜欢有实习经历的同学。来了就能上手。 而大厂因为钱多,实习生一天三四百的就不算事。所以愿意培养你,在面试的时候也就不在乎你有没有实习(除非是同级别大厂的实习。) 按照你的简历来看,同质化太严重了。项目也很烂大街。 要么换项目,要么考研。 你现在选择工作的话,前景不是很好了。
点赞 评论 收藏
分享
评论
1
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务