笔试二

C# veyvin 796℃ 0评论
文章目录[隐藏]
本文最后更新于2020年8月13日 16:25,如果文章内容失效,请反馈给我们,谢谢!

智线笔试

(必答)部⻔优化


某公司内有 4 个项⽬组,项⽬组 A、B、C、D,项⽬组A现有10⼈,项⽬组B现有7⼈,项⽬组C现
有5⼈,项⽬组D现有4⼈。为了实现跨项⽬组协作,公司决定每⽉从⼈数最多的项⽬组中抽调 3 ⼈
出来,到其他剩下 3 组中,每组 1 ⼈,这称之为⼀次调整优化(亦即经过第⼀次调整后,A组有7
⼈,B组有8⼈,C组有6⼈,D组有5⼈)。
那么请问,经过⼗年的优化调整后,各项⽬组各有⼏⼈?
编程求解该问题,并思考是否为最优解。

(必答)邀请码检测


某产品的⽤户注册邀请码为⼀串有⼩写字⺟和数字组成的字符串,字符串⻓度为16。当⽤户数据邀
请码的时候,系统需要对邀请码做有效性验证,假设验证规则如下:
1、 从序列号最后⼀位字符开始,逆向将奇数位(1、3、5等等)相加;
2、从序列号最后⼀位数字开始,逆向将偶数位数字,先乘以2(如果乘积为两位数,则将其减去
9),再求和;
3、将奇数位总和加上偶数位总和,结果可以被10整除;
4、⼩写字⺟对应数值,可由下⾯键值对确定;
[(a,1), (b,2), (c,3)…,(i,9), (j,1), (k, 2)…],亦即,按字⺟顺序,1-9循环。
输⼊:输⼊16位字符串,表示邀请码
输出:输出“ok”或者“error”

(必答)游戏币组合


⼩明的抽屉⾥有n个游戏币,总⾯值m,游戏币的设置有1分的,2分的,5分的,10分的,⽽在⼩明
所拥有的游戏币中有些⾯值的游戏币可能没有,求⼀共有多少种可能的游戏币组合⽅式?
输⼊:输⼊两个数n(游戏币的个数),m(总⾯值)。
输出:请输出可能的组合⽅式数;

(选答)有趣的两位数


有数学家发现⼀些两位数很有意思,⽐如,
34 * 86 = 43 * 68
也就是说,如果把他们的⼗位数和个位数交换,⼆者乘积不变。
编程求出满⾜该性质的两位数组合。
提示,暴⼒解法⾮最优解。

(选答)计算最⼤差值
有两组数,第⼀组数顺序固定,请编程实现让第⼆组数 相邻数字间的⼤⼩关系和第⼀组数相同,且
第⼆组相邻数字间的差值之和最⼤
下⾯给出⼀个示例
第⼀组数: 5 7 4 9
第⼆组数:1 2 3 4
第⼆组数排序结果:2 4 1 3
第⼆组数排序后的差值之和:7 = abs(2-4) + abs(4-1) + abs(1-3)

(选答)单链表处理


假设线性表 L = {A1, A2, A3, A4, …, An-2, An-1, An},采⽤带头节点的单链表保存。链接节点定义如
下:
typedef struct node {
int data;
struct node * next;
} NODE;
请设计⼀个算法,编程实现,重新排列 L 中的各节点,得到线性表 L’ = {A1, An, A2, An-1, A3, An2, … }。

(选答)系统设计题


1)请分析题⽬需求,给出你认为合理的技术⽅案,技术⽅案格式可参考原公司;
2)请充分通过题⽬展现你的设计⽅法,设计理念。对于关键的技术选型,给出适当注解;
需求描述:设计⼀个服务,任何⼈调⽤这个服务,都返回⼀个unique id,不能重复;

转载请注明:veyvin » 笔试二

发表我的评论
取消评论
表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址