友塔游戏 开发 二面面经

37分钟
我比较紧张,语速快,有些地方需要面试官提出来再说一遍,这一点大家要引以为戒。面试官是个语速比较慢的年轻人。和我正好相反。
上来问项目,针对一个项目提了他自己的想法和意见,我反驳他的。这一步花了二十分钟。
然后问 给定一个数,给出它的所有连续自然数和可能。比如输入9,给出4和5,2和3和4。
这个一开始给出O(N2)的解法,不满意,有没有更好的解法。
然后想动态规划,没给出来。
最后想出用等差数列求和公式和求根公式来做,给定Sn,对a1的Sn种可能逐个进行遍历,判断得到的n是否是自然数。到了O(N/2)。

接着问如何找到int32位内所有不是连续自然数和的数,我说用前面的等差数列求和公式找出所有可能,再求补集就是。

然后是反问。

感觉今天面得不好,一方面是语速过快,一方面是没有在第一时间给出O(N)解法。
.
#友塔游戏##校招##C++工程师##面经#
全部评论
楼主你好,请问你是实习、校招还是社招?岗位是什么?开发的话,是Java方向还是C++方向?或者其他语言方向~
1 回复 分享
发布于 2020-05-12 17:03
剑指offer有这道题,貌似时间复杂度可以到根号n
点赞 回复 分享
发布于 2020-05-15 09:07
算法问的一模一样😂😂我是11号面试的实习😂
点赞 回复 分享
发布于 2020-05-13 23:53
楼主拿到offer没
点赞 回复 分享
发布于 2020-05-13 14:38

相关推荐

08-26 13:56
已编辑
深圳大学 后端工程师
为什么 c++ 的岗位会捞我面试啊喂,面的那叫一个尴尬下午三点半第一面,上来就给六道选填,关于 c++ 基础、网络、数据库还有一道数学题,然后再来一道算法,给定二叉树的前序遍历和中序遍历序列求出后序遍历序列我说我不会 c++,做选填出了不少小错误,面试官乐呵呵给我指出,我也乐呵呵说是的哈哈哈(尴尬)然后浅浅聊了下实习经历结尾反问建议说游戏服务端开发 c++ 还是很重要的晚上七点半上来就是 c++ 八股,真不会啊,第二轮面经如下:1. 多态是什么,c++ 多态是怎么实现的,原理是什么2. extern 关键字3. 野指针是什么,访问野指针有什么问题4. GC 算法有哪些,zerogc 听说过吗5. socket 编程 c++ 里面怎么写,go 里面怎么写6. go channel 的原理,为什么高效7. 怎么检测服务是否在哪个端口跑起来8. netstat 和 lsof 怎么用9. 服务器大量 TIME_WAIT 怎么解决10. 服务器大量 CLOSE_WAIT 怎么解决11. epoll 是什么,两种触发方式是什么,怎么使用12. 怎么实现一个性能高的哈希表,hashcode 有什么讲究13. 数据库索引有什么数据结构,为什么 B+ 树 IO 次数更少反问建议觉得除了不会 c++ 其他还行感觉必挂了——————更新:8.19面的这两轮,8.26约第三面,居然过了很神奇希望三面友善一点
查看13道真题和解析
点赞 评论 收藏
分享
评论
3
12
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务