Samsara NG OA 2024新题

第一题和第三题和之前的帖子一样

第二题：给定一个数组，让你算平均数，例子：["Sam: 10", "Amy: 20", "Sara: 40", "Sam: 30"]，答案为Sam: 10 + 30 / 2 = 20, Amy: 20, Sara: 40
第四题：A和B从一个数组从晒出一组连续的数字，当没有可筛的时候判断下一个人赢，A先出，问谁赢。例子：数组为[1, 2, 2, 3], A删除2和2，此时数组剩下[1, 3]，B没得出，判断A赢

OA整体比较简单，但是注意时间比较紧只有1.15h。题目个人认为使用python能快一点，特别是第二题。注意CodeSignal平台选择一个语言进入之后就不能切换语言了，所以请提前谨慎选择。

攒人品，求大米🥺

请问是什么投的，还没有收到OA😭

请问下第三题也是box装矩形吗 以及第四题可以用额外的空间吗 （不是指用dp的空间，是用暴力递归来做 动态修改数组内容，会超时吗？）

就这一周投递的

匿名用户 发表于 2023-9-19 23:39
请问下第三题也是box装矩形吗 以及第四题可以用额外的空间吗 （不是指用dp的空间，是用暴力递归来做 动态修 ...

是的，第三题也是box装矩形，然后建议不要太担心时间空间复杂度，因为测试数据量很小，OJ内存要求给的很足，所以只要不是那种O(N^3)的算法都能AC

谢谢分享！