上海柏楚电子科技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-15 12:30
门头沟学院 Java
攒人品中,祝大家都能拿到满意的Offer!1.实习拷打2.手撕代码:三数之和,问了点边界情况3.从基础开始吧。你知道这个 string 啊, string buffer, string builder 这三个类有什么区别吗?4.队列的一些方法:插入用啥,查看队首用啥,出队用啥?还有栈跟队列的区别5.双亲委派模型了解吗,设计的目的是啥?它怎么防止重复加载?,有没有打破双亲委派模型的例子?为什么要打破呢?6.然后你用过反射吗?反射是什么?应用场景?7.所以你刚才说那个注解,那个注解的原理是什么?讲一下注解的原理8.然后 IOC 知道吗?讲一下 IOC。9.怎么声明一个对象?(@Autowired 和构造器)10.幂等性了解吗?怎么实现幂等性?11.线程跟进程的区别?12.线程池的参数?13.那核心线程数、最大线程数是表示什么含义呢?14.那他一般核心线程数怎么设置的?为什么要这么设置?15.一般保证多线程安全的方法有什么?16.synchronized和 volatile 的区别?synchronized底层原理?锁升级的机制?为什么要锁升级?17.ConcurrentHashMap怎么保证线程安全?18.ThreadLocal在项目中有用过吗?内存泄漏?19.常用的 SQL 优化的技巧?20.MySQL常用的两种引擎,区别?(只具体答了InnoDB,MyISAM只回答了个名字)21.redolog undolog22.什么叫不可重复读?23.那个我们怎么看一个 SQL 语句就是它的查询性能呢?24.OSI七层模型
查看22道真题和解析
点赞 评论 收藏
分享
评论
6
26
分享

创作者周榜

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