上海柏楚电子科技C++开发工程9.29

图形研发工程师?我都忘了投的什么了

8道题,没有IDE,代码题也是写纸上上传

图形题
层序遍历,中序遍历,求后序
图形题
不重复N个数找K个最大的,K很小?K很大?写出算法思路、空间复杂度、时间复杂度?
不相邻的数 和最大(dp思路和代码)
五位密码?(考智力?)
圆与多边形位置关系(思路+伪代码)
严格递增再严格递减数组,二分法找最大值代码。
全部评论
刚刚才做,给我恶心坏了,没有ide真的很难受
点赞 回复 分享
发布于 2023-10-09 14:22 重庆
图形题都是啥呀? k个最大的,我觉得可以用priority_queue的大顶堆存一下,然后pop顶上的k个,无论k大小都可以这样。不知道对不对。。 不相邻的数和最大,dp[0]=nums[0], dp[1]=nums[1], dp[i]=max(dp[i-2]+nums[i], dp[i-1]) 严格递增再严格递减怎么用二分呢
点赞 回复 分享
发布于 2023-10-07 10:50 广东
大佬面完没有
点赞 回复 分享
发布于 2023-10-04 17:53 湖北

相关推荐

04-19 15:49
已编辑
蚌埠坦克学院 C++
1. 了解哪些客户端?看你主要是做Linux的,有没有做过mac/Windows上的SDK开发?2. 讲一下FFmpeg的主要模块,以及怎么做视频编码、解码、转码?以视频解码为例,讲一下底层实现?3. 讲一下你了解的主要编码协议,以及这些编码协议的特点和对比?4. 你提到H265的压缩率比H264提高40-50%,同时编码速度更慢,为什么?5. 讲一下你是如何通过OpenGL来实现灰度/反色/翻转效果的?6. 你提到着色器,上述操作应该调整着色器还是渲染器?7. 讲一下OpenGL有几种渲染管线?8. openGL渲染流程是怎样的?9. 看你简历写了OpenGL多线程并发,假如OpenGL中的某个gl对象被渲染线程和后处理的某个线程同步处理,你知道怎么解决数据竞争问题吗?10. 如果让你渲染一个画面,比如一个正方形画面你需要保留画面中心的圆圈部分,其他部分设置为某个白色或什么颜色的背景,你觉得该怎么做?11. 圆圈的边缘部分你认为要怎么渲染?12. 看你调试过不少视频bug,比如花屏、丢帧、卡顿,举例说明一下闭环流程。13. 你提到了WebRTC,讲讲你对于WebRTC的了解?以及你是怎么开发的?14. 你提到了FEC,能展开说一下FEC的主要原理吗?以及你这里FEC遇到的问题?15.音视频同步为什么选音频为主时钟?具体怎么做?16. 先处理视频再处理音频会怎样?17. 音视频的帧率会影响同步策略吗?为什么?18. 如果音频时钟出现异常(如声卡驱动卡住),怎么处理?19. 你提到的同步阈值50ms,是怎么测出来的?可以调吗?20. 说一下你怎么实现基于伙伴算法的内存池? 动态合并和分裂的流程是怎样的?21. 手撕一个简单内存池(实现4个操作即可:构造、析构、get、put)总结一下难度其实没有很难,主要是openGL涉及比较多,恰好这块我不太熟,被深挖就答不上了,只能怪自己菜。
点赞 评论 收藏
分享
评论
6
26
分享

创作者周榜

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