注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
IBM OA,两题 都很简单
求米求米求米求米
第一题 一堆玩家参加coding competition,模拟分组
一个skill数据表明每个玩家水平,给玩家分组,每组必须2人
所有组的sum of skill必须相等
每组的efficiency为组内俩玩家的水平相乘
问sum of 所有组的efficiecny
无法分组就返回-1
比如[1,3,2,2]
1,3 分一组
2,2 分一组
返回1*3+2*2=7
求米求米求米求米求米求米求米求米
第二题模拟分配packet到port
有n个port(index是0到n-1),一个list的packetId。
假设list里的packet每秒钟到达一个,第一个到达时间是t=1秒.
每个packet您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客,您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 et1被分到port1
第二秒时,packet5因为冲突被分到port2
第三秒时,port1处理完了又free了,packet9分到port1
第四秒时,packet4分到port4
求米求米 |