cvte笔试

5.22 一个半小时 20道不定项选择题 2道编程题 1道场景题

场景题:mysql解决方案,学生评分总分统计。每日100万条数据,给了数据库字段:id,学生id、教师id、分数、创建时间等,需要按照日、周、月三个维度统计学生总分。现在需要给一个解决方案,要求不影响数据库性能,提高查询效率。

答:学生字段,时间字段加索引; 每日统计完保存日视图,方便周查询,同理查询周视图,方便月查询。

编程题1:奇怪的计数器,1 2 3 4 5计数,下一轮翻倍,1~10计数,下一轮再翻倍1~10计数,输入n,输入计数到哪个数?

纯文本编程,无调试环境。

类比成二叉树来计算,5个数当成一个结点,先计算出在那一层,再输出数到哪个数。

编程题2:金额分配给订单问题,给了输入输出样例。

(样例数据已经忘了。。)金额:[A, 30]、[B, 20]、[C,40]

订单:[X,40]、[Y, 30]、[Z, 5]

输出:

订单:{ X[{A,30}、{B,10}]、Y[{B,10},{C,20}]、Z[C,5]}

剩余金额:{[A,0] [B,0] [C,15]}

输入输出类型都没给,全靠自己想。。。场景题和编程题全放在中间,把控不好时间没写完。思路大概用TreeMap记录金额、订单然后遍历计算。

选择题:很多道代码块输出结果,比如创建线程输出顺序,继承输入重写方法结果,其他的大多考察Java基础知识,回想大概有修饰符protected, static final相关,HashMap相关哈希冲突,Set,多态,抽象类继承,jvm知识,mysql隔离级别,数据结构,不定项不太好选,不确定的题目有好多。。。
全部评论
大佬笔试通过了吗?
点赞 回复 分享
发布于 2023-05-24 22:52 江苏
大佬这写的好全
点赞 回复 分享
发布于 2023-05-23 15:41 陕西
楼主什么岗位
点赞 回复 分享
发布于 2023-05-23 11:42 山西
在哪里投的
点赞 回复 分享
发布于 2023-05-23 10:57 四川

相关推荐

10-13 18:01
已编辑
门头沟学院 Java
bg:双非硕,一段小公司实习经历面试氛围整体来说还行,总时长 50min,前面项目和基础答的还好,但自己算法太菜,手撕没写出来。1 自我介绍2 问读研期间做什么方向,目前实习所做的工作对科研有什么帮助?3 为什么选择Java开发?未来你想走什么路线发展?4 科研方面遇到的问题,你是怎么去解决的?对你以后的工作有什么帮助?5 挑一个项目进行介绍6 为什么要采用Redis,而不用其他的缓存方法呢,例如,本地缓存?7 在项目中用到了Redis的哪些数据结构?缓存了什么数据?8 Redis的操作是单线程还是多线程?9 项目中使用到了分布式锁,你是如何实现的?那么Redis实现分布式的底层原理是什么?10 你设计的分布式锁是否会造成死锁现象?如果锁过期了,如何解决?11 如果你缓存的数据key过期了,会发生什么情况?12 缓存雪崩、缓存穿透和缓存击穿又是如何解决的?13 布隆过滤器你有了解吗?底层是如何实现的?为什么要使用位图?14 Spring的源码你有看吗?能讲讲IOC和AOP的思想吗?15 在你项目中用到了哪些设计模式?(单例模式,观察者模式,代理模式,模板模式)16 你能讲一下Spring的Bean的生命周期吗?17 类的加载机制是怎么样的?为什么采用双亲委派加载机制?18 如果出现了循环依赖情况,你会如何解决呢?19 Java的内存模型你有了解吗?每个区域有什么作用?20 有哪些区域是不会发出内存溢出现象的?21 Java中的GC操作你了解吗?发生GC时,有哪些数据会被回收掉?调用system.gc()方法是一定会发生GC操作吗?22 Java的垃圾回收器能讲一下吗?CMS和G1的区别是什么?23 分代垃圾回收器中,新生代、老年代、元空间分配是怎么样的?24 Java的垃圾回收算法有哪些?分别在什么情况下使用?25 如果有一个大对象要被回收,它的回收过程你能讲一下吗?算法题:给一个桌子序列,一个团体序列,求出如何分配桌子和团体座位实现价值收益最大化。(思路:倒序 + 双指针)【没A出来,在面试官提示下讲了自己的想法和思路】反问了3个问题。注:如果通过全部面试,需要选一个时间段进行7天实习,实习完,leader评分后,HR才看是否发offer。第二天挂#
点赞 评论 收藏
分享
评论
3
17
分享

创作者周榜

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