注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
如题。HackerRank的题,110分钟,正式的题型是5道单选题,2道coding题。练手的题还会给2道选择题,3道coding题。
单选题回忆:
1.merge sort两个sorted linked list解法哪个对
2.contiguous subsequence解法哪个对
3.abstract class/method哪个用于继承不同的shape的写法是对的
剩下2个已经忘了…感觉单选题总体不难,仔细看都能看出正确的那个。有2个题好像是设置错误,还直接把答案贴在了题干上…
coding题回忆:
1.triple entertainment
给一个entertainment array,要你选3个i,j,k按顺序的entertainment获得value,三个可以选相同的entertainment。有一个value加权项r,第一个entertainment不用计算r,第二个要r * value,第三个要r * r * value,最后求三个entertainment的vali您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客,您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 现在看感觉dijkstra挺明显的了。但是做的时候智商突然掉线了,用dfs做了好久,结果发现不对已经来不及改了…但是可能就算没跑偏也不一定能做出来,因为dfs跑的test case里也有没超时但是结果不对的…悲剧。
最后求米求安慰~~~
|