奶龙带你风风光光 level
获赞
787
粉丝
27
关注
0
看过 TA
1083
立教大学
2000
C++
IP属地:湖北
暂未填写个人简介
私信
关注
08-22 14:01
已编辑
立教大学 C++
a了2.5,最后一题找不出原因直接提前交了...第一题: 给你一系列二维点,让你用x方向和y方向的直线将其等分成两边点数相同的两半。让你求满足要求的直线的数量。这题由于是在x,y方向上分割,因此x,y轴是相互独立的(在x轴的分割方式不会因为点y坐标的变化而变化)。因此这题等价于在两个1维坐标轴上找能等分这些点的坐标个数的和。分别对x和y的坐标值排序,找到中间位置,计算较大数减较小数的差即可。第二题:删除链表中质因数个数不为2的节点。题目本身很简单,个人感觉难在读题,我不太记得质因数的定义是什么了。我以为是要保留恰好有两个互质因数的数(例如100=4x25可以保留,12=3x4可以保留,最离谱的是这个思路代到样例里都是对的)。题目和样例都没有解释什么是质因数,导致我这题卡了起码40分钟。第三题:给你一颗树,让你构建一个反转完全搜索树。一个反转完全搜索和完全搜索树类似,唯一的不同是反转树的最底层节点是从右向左排布的。返回反转树的层序遍历的结果。这题我想了个骚方法,反转完全树的镜像其实是一个左儿子大右儿子小的完全搜索树(我后文叫它镜像树。而反转树的层序遍历结果就是镜像树层序遍历结果逐层做翻转的结果。而完全树可以维护在一个线性数组里(思路和堆类似,这个数组本质上就是完全树的层序遍历结果)。因此,可以先遍历输入的树,收集其所有节点并排序。用排序结果通过中序遍历在数组上构造一个线性镜像树。最后在这个线性数组上对树逐层反转,得到最终结果。这题我感觉我思路没问题,但只过了50%,不太清楚哪里写错了。不知道没有没路过的大佬能指点一下。---------------------------------更新 感谢信了 之前在牛客上看到笔试AC的佬也挂了,完全搞不懂鹰角想招什么人
查看3道真题和解析 投递鹰角网络等公司10个岗位
0 点赞 评论 收藏
分享
04-30 08:05
已编辑
立教大学 C++
这应该是我目前面过的面试里难度最高的(之一),我甚至怀疑我是不是在社招。很多问题没有实际工程经验根本不可能答出来。可能是因为我被捞的比较晚吧,对实习的要求水涨船高(比较搞笑的是之前我之前还面了魔方,一面完感觉巨好官网状态也是隔天就转复面了。结果一周下来一直没约面,我打开官网发现状态又滚回初面了,不知道是怎么回事。。。)1. 项目以及实习经历2. 场景题:场景中有一百万个面的物体一万个,有什么方法能优化渲染流程3. 场景题: 2.中的物体在大世界中放置的比较稀疏的话,还可以有什么策略4. 场景题:大世界区块加载有什么策略5. 场景题:碰撞检测有什么优化方法6. 场景题:在开放世界中一条及远距离的射线的碰撞检测有什么优化策略7. 场景题:在大世界中很多条很短光线的碰检测有什么优化策略8. 有什么碰撞检测的加速结构9. kd树和bvh树相比各有什么优劣10. 手撕:实现一个单例模式,这个实现有什么问题11.手撕:计算a^n mod 1000000其中a<10^9 n < 10^5。(追问优化到O(log n)怎么做,优化到O(1)怎么做)12.手撕:斐波那契数列(我的实现是尾递归优化后的O(n)实现,面试官问我怎么优化,实在找不到还有什么优化空间)13. 反问面试过程中面试官还是很不错的,我不会的时候一直在给提示。奈何本人水平确实不行,很多问题答的不好。==============================最后说点题外话,图形真是狗都不学,门槛高岗位少就因为前几年炒概念炒火了一堆人跑去学,现在经济下行马上需求就砍完了。有这时间不如多打几次gamejam积攒点人脉,运气好能拉到投资还能自己给自己打工。说了这么多大伙就当是一个小丑在发牢骚吧。最后还是祝大伙能有理想的offer。 #腾讯#   #面经#   #C++工程师#   #游戏客户端#
查看12道真题和解析
0 点赞 评论 收藏
分享
2021-10-15 23:11
立教大学 C++
兄弟们,tx 24*16是个什么水平啊,算sp吗一般怎么看offer是sp还是白菜啊
bdy:看股票多少判断是sp还是ssp
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务