Paytm面试体验|第9组-yiteyi-C++库

考试在早上7点举行，然后在一小时内公布了入围名单。测试包括三个问题：
- 给定一个数组，找到一个和最大的子序列，但所有元素必须是非相邻的
- 给定一个由整数组成的数组，将所有的零放在最后，但正数的顺序必须相同
- 给定一个仅由整数组成的数组，编写一个程序，将所有负数放在偶数索引上，将非负数放在奇数索引上，如果+ve数更多，则在所有-ve数都放好之后，将它们放在末尾，+ve数也一样。
解决两个问题可能会带你去面试（我猜），第一轮有两个问题
- 给定一个数组，找到所有长度为偶数且左和和右和相等的子数组（连续）。例：-[2,4,6,6,4,2,10]，用于答案是4，即[2,4,6,6,4,2]，[4,6,6,4,2,10]，[4,6,6,4]，[6,6]。让我写代码，首先我试着用蛮力来做，后来变成了O（n） ^3. )解决方案

文章版权归作者所有，未经允许请勿转载。

THE END