支付宝 认领
计算机/互联网/通信/电子 杭州 1000人以上 外资(非欧美)
看过《深入理解C++面向对象编程》这本书没,我说没有, 然后他推荐我看这本书。
问了一点C++的知识后,就开始做题了,可以看出来创新工场要招的是具有很强的编程功底和实践能力的人,面试官出的面试题不简单,而且要求现场写出 完整的程序。常见的几个题是15个人有3个leader,分成三组,每组5个人,但是每组必须有1个leader,打印出所有组合。这是个比较困难的组合 问题,而且我不会组合算法,当时感到非常困难,只想到了排列算法加hash判重。还有就是表达式求值,算法不难,但是实现很麻烦。n个硬币正面向上,现在 每次只能翻转k(k<n)个连续的硬币,用最少的次数将所有硬币翻为正面向下,打印出步骤,这个我至今没找到数学规律,只会dfs。
正在加载验证码...
支付宝程序开发面试经验&面试问题
面试问题
看过《深入理解C++面向对象编程》这本书没,我说没有, 然后他推荐我看这本书。
面试过程
问了一点C++的知识后,就开始做题了,可以看出来创新工场要招的是具有很强的编程功底和实践能力的人,面试官出的面试题不简单,而且要求现场写出 完整的程序。常见的几个题是15个人有3个leader,分成三组,每组5个人,但是每组必须有1个leader,打印出所有组合。这是个比较困难的组合 问题,而且我不会组合算法,当时感到非常困难,只想到了排列算法加hash判重。还有就是表达式求值,算法不难,但是实现很麻烦。n个硬币正面向上,现在 每次只能翻转k(k<n)个连续的硬币,用最少的次数将所有硬币翻为正面向下,打印出步骤,这个我至今没找到数学规律,只会dfs。