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

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

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

图形题
层序遍历,中序遍历,求后序
图形题
不重复N个数找K个最大的,K很小?K很大?写出算法思路、空间复杂度、时间复杂度?
不相邻的数 和最大(dp思路和代码)
五位密码?(考智力?)
圆与多边形位置关系(思路+伪代码)
严格递增再严格递减数组,二分法找最大值代码。
全部评论
大佬面完没有
点赞 回复 分享
发布于 2023-10-04 17:53 湖北
图形题都是啥呀? 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 广东
刚刚才做,给我恶心坏了,没有ide真的很难受
点赞 回复 分享
发布于 2023-10-09 14:22 重庆
后续有感谢信吗
点赞 回复 分享
发布于 2023-11-05 21:12 陕西

相关推荐

评论
6
20
分享
牛客网
牛客企业服务