友塔游戏 开发 二面面经

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没
点赞 回复
分享
发布于 2020-05-13 14:38
小红书
校招火热招聘中
官网直投
算法问的一模一样😂😂我是11号面试的实习😂
点赞 回复
分享
发布于 2020-05-13 23:53
剑指offer有这道题,貌似时间复杂度可以到根号n
点赞 回复
分享
发布于 2020-05-15 09:07

相关推荐

看了大家这么多面经我也来贡献一点吧说一下 unity dots 的 ecsbaker 过程主要是输出了什么说一下 archetype 的概念,它的用处主要是做什么的entity 上面挂载三个 component,数据是分开存的还是存在一起的uitookit 和 ugui 区别说一下水位线对象池uitoolkit 里面怎么去实现自定义事件c++ 虚函数实现原理,继承的时候虚函数表会发生什么c++ 如何调用 c 函数字节对齐的概念和意义float 变量如何和 0 比较c# 当中 int 和 long 分别占用多少字节说一下 c# 当中的异步编程,分别有哪几种实现方式协程算是异步吗unity 协程是在主线程还是子线程,靠什么调度的gameobject 上面的协程什么时候销毁c# 委托和事件的区别讲一讲 c# 里面的反射,可以用来做什么装箱和拆箱c# 扩展方法c# 当中 arraylist 和 List 区别c# 当中的 gc如何在 unity 当中减少 gc 调用次数说一下哈希表tcp 滑动窗口机制是什么三次握手四次挥手大端存储和小端存储点积和叉积在图形学当中的意义讲一下渲染管线mvp变换,视口变换说一下渲染管线里面的 bufferOpenGL 和 dx 里面的矩阵变换区别说一下 drawcall为什么 OpenGL 里面要求纹理是 2 的 n 次幂说一下 alpha 混合和 alpha 测试说一下模板缓冲pbr 原理说一下 untiy 里面的图集unity 里面是如何动态加载资源的monobehavior 生命周期untiy 图集常用压缩方法unity 实现跨平台原理ugui 里面如何去调整粒子特效和 ui 的层级关系如果粒子特效要放在按钮前面和文字后面,如何去放场景题:格斗游戏里面,人物战斗是 3D 场景,屏幕上面的血条和金币是 2D UI,其分别使用两个不同的摄影机,把对方的人物击败后,会原地生成一个 3D 的金币,然后飘向 2D 金币 UI 的地方,说一下这个过程如何处理。
点赞 评论 收藏
转发
2 12 评论
分享
牛客网
牛客企业服务