Amazon OA 1 12/30 Due 面经 C++

原帖地址:一亩三分地

OA 1 12/30 Due

1.Coding
Longest Palindome Substring
我用的C++, 亚麻输入输出的char*,因此比正常写要麻烦一点点。 不过整个OA发现test case 都不多,所以还好。

2. Debug
2.1 Insertion Sort
大于换小于
2.2 Check Grade
||换
2.3 Count Occurence
while 里面加i++
2.4 Print
加{}

还有一个之前我没看见过,不过也很简单,说的是给一个数组,如果长度为奇数则全置为1,为偶数则全置为0
改动是把for循环里的i+2 改成i++

3. Reasoning
3.1V*X >= V+X, X < Y, Z >= Y : 1. X < Z2. V+X < V*X 答案选 1 3.2 印度公司Radio 3.3 快递费要不要收 3.4Lily, Cathy,Mary and Nina 四个桌子问题 3.5 分房问题 3.6 真人秀 大概只想起来这么多了,除了debug有一个题以外其他的题都在地里面见过,谢谢前辈们! PS: 附上了准备Coding部分的代码,全是C++的,以防万一基本都没有用Vector 和 String。造福C++党