Eric201802261126672 level
获赞
39
粉丝
1
关注
1
看过 TA
2
同济大学
2019
算法工程师
IP属地:上海
暂未填写个人简介
私信
关注
2018-10-10 15:38
同济大学 算法工程师
0 点赞 评论 收藏
分享
2018-04-03 14:47
同济大学 算法工程师
1. 击鼓传花。有N个人标号为0~N-1,每次击鼓传递人数为t。花从第0个人开始传,到t停止时,该人淘汰,花交给下一个人。持续直到只剩最后一人。设计函数求胜利者。 输入: people,整数             sec,整数 输出: winner,整数 实例: people: 3             sec: 2             输出: 1,人的标号为[0,1,2],第一次传两个人,花到2手里,2淘汰,花交给0;第二次传两人,花回到0手里,0淘汰,花交给1;仅剩一人,1胜出 2.一个...
陈泽天:1.经典约瑟夫环问题 2.没看懂到底是删哪个,不过大致意思懂了(我理解是删右边的数),链表处理然后每遍跑的时候如果产生了单调递减的序列就加一个其头指向尾的标记。(我算不出复杂度,应该不会退化到n方吧) 3.预处理一个前i最大和后i最小然后二分答案(或者对每个位置都二分出后置比它小的最大位置)不知道有没有O(n)算法 4.dp,f[i,0] f[i,1] f[i,2]表示第i天不工作、hard、easy的总最大薪资,可从i-1转移过来
投递微软等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务