友塔游戏 开发 二面面经
37分钟
我比较紧张，语速快，有些地方需要面试官提出来再说一遍，这一点大家要引以为戒。面试官是个语速比较慢的年轻人。和我正好相反。
上来问项目，针对一个项目提了他自己的想法和意见，我反驳他的。这一步花了二十分钟。
然后问 给定一个数，给出它的所有连续自然数和可能。比如输入9，给出4和5，2和3和4。
这个一开始给出O（N2)的解法，不满意，有没有更好的解法。
然后想动态规划，没给出来。
最后想出用等差数列求和公式和求根公式来做，给定Sn，对a1的Sn种可能逐个进行遍历，判断得到的n是否是自然数。到了O（N/2）。
接着问如何找到int32位内所有不是连续自然数和的数，我说用前面的等差数列求和公式找出所有可能，再求补集就是。
然后是反问。
感觉今天面得不好，一方面是语速过快，一方面是没有在第一时间给出O（N）解法。
.
#友塔游戏##校招##C++工程师##面经#
