首页 > 华为机试分享2021.02.24
头像
袁启明
编辑于 2021-02-26 06:36
+ 关注

华为机试分享2021.02.24

华为2021.02.24机试
1. 情景题: 公司要分配住房,分配规格:根据每个职工的绩效,工作年限,婚姻状况,姓名来进行相应排序。优先度(绩效 > 工作年限> 婚姻状况 > 姓名) 输出相应顺序的职工姓名
2. 字符串生成: m种字符, 组成两个字符串S和P(每个字符重复出现,P和S均由大写字母组成) P可以为空。 现尝试在P插入字符生成S。(每次只能长度>= 3 的同一种字符,且可以插入任意位置),问最少几步可以由P生成S
3. 确定竞赛名次 : n个选手,进行m场1v1 比赛,根据m场比赛结果,试问有多少选手的排名已经是确定了的。 举个例子 5 名选手 按编号1,2,3,4,5 比赛 4 次   1 赢 2 , 3 赢 2, 4 赢 2, 2 赢 5. 可以知道2,5的名次是可以确定的。所以输出为2。


第一题没啥难的,用comparator就行
第二题楼主一开始想用hashmap 来统计每个字符串的出现个数来判断最少要几次。但这样就完全没考虑到每个字符的位置信息。 要么字符串S左右同时删除相同的字符来看最后能不能得到P,但不知道怎么写
第三题我用的二维数组来储存每场比赛的结果, 统计每个选手比他强和比他弱各有多少人,如果两个数字相加等于人数-1, 那么就表示这个人的名次已经能够确定了。但比较难的是怎么找的哪些隐性的可以确定名次的选手,比如例子中的选手5.

发出来和大家分享一下,也希望能有高人为我指点迷津。不是科班出生,第二第三题我都觉得挺难的。

全部评论

(15) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐