三星软件能力测试 2018
三星能力测试 2018
需要注意的点是:
- 您必须在三星提供的编码编辑器中进行编码。
- 您必须从头开始实现所需的数据结构,如堆栈、队列等,并且不允许使用编程语言提供的默认数据结构(如 C++ 中的 STL 或Java中的 Collection)。
- 通常有 50 个或更多的测试用例(在我的例子中是 100 个),所有这些都必须通过才能被选中。
- 堆栈大小和堆大小是有限的。我不记得确切的限制,但它们要求您编写有效的解决方案。通常发生的情况是,在回溯过程中,递归调用的数量超出了界限,导致堆栈内存被填满并最终导致错误的答案。所以尽量在回溯和使用的变量数量中消除重复的情况。设计您的解决方案时牢记这些事情。
- 不允许使用除 I/O 之外的其他库。
以我的经验,回溯问题以拼图的形式出现,图表上的问题不是很扭曲,你可以很容易地弄清楚要使用什么。
- 允许提交的数量上限为 10,但即使使用自己的测试用例,您也可以多次运行测试用例。