淘天笔试题4.10

JAVA工程岗位,A了0.1/3,我真佩服我自己
————编程题————
第一题:一个数组的权值=它的众数的数值,现在有一个数组,它有n个数,选择k个数,并且使得权值最大
个人思路:假设有一个数组[2,3,5,3,3,3,5,5],k=7
这时候权值是5,排序,统计频次,5是肯定要选的,尽可能分散剩下的数,让5保持自己是众数的地位;之外,剩下的数按照从大到小每次选1个
[5,5,5,3,2](重复流程)->[5,5,5,3,2,3,2],到k需要统计一下新的频次
第二题:ai = ai+1 mod i,一个数组的前n个序列都满足这个条件;现在给定第n+1个数字,n的个数,计算第k个值
第三题:一个基环树,定义是不包含重复边和自环,且连通;给你点的个数和边的个数,以及哪些边,判断这个树是否是基环树
————选择题,未标都是单选————
你需要完成用户都在玩游戏的时候,给他们一个世界通知,应该采用什么模式?
需要给file.txt设置权限:用户权限rwx,组权限rx,其他只有r权限
物理数据库设计需要考虑什么
WebSocket建立与server的连接,需要使用什么方法?(选项有:OPEN\CONNECT之类的)
适合递归实现的排序算法是?
有个图,边是这些,求普利姆算法的遍历的边的顺序:AB4,AC3,AD6,BC5,BE7,EH9,DG8,CF2,FG1
【多选】行为型模式有哪些
【多选】下列哪些是二分查找的比较序列
【多选】文件的保护方法有?选项:存储控制表、存储控制矩阵、口令、加密
【多选】IP协议?选项:面向连接、提供可靠传输、不同步传输、尽可能保持数据交付
【多选】二叉搜索树的完全二叉树遍历序列?选项:35 5 7 3 1 9 4,5 3 9 1 4 7 35,6 3 10 1 5 7 25,2 1 3  4 5 6 7 
【多选】Linux Shell定义数组代码
【多选】数据库事务特性:经典ACID
【JAVA单选】类加载器,选项是:预加载所有类;发现类被加载之后,防止过期重新加载;可以自定义类加载器;类加载器有四种,启动、扩展、应用、自定义,且它们是父子关系
【JAVA多选】静态相关,选项是:static修饰成员静态方法和变量;它与类本身相关联,在类加载的时候初始化;static的方法只在类加载的时候执行一次;静态方法可以访问非静态资源
全部评论
看到大家都这样我就放心了😂
1
送花
回复
分享
发布于 04-10 21:51 福建
0.36/3😂
点赞
送花
回复
分享
发布于 04-11 00:47 湖南
滴滴
校招火热招聘中
官网直投
必须用java吗
点赞
送花
回复
分享
发布于 04-22 16:10 陕西

相关推荐

3.20 投递3.21 笔试邀请 3.27 笔试4.8 一面 4.10出结果约二面4.12 二面 4.17出结果约hr面4.18 hr面4.19 oc🔥🔥一面内容电话面,40mins左右,面试官人不错,会补充我没讲到的点并引导我,中间有段表达有点混乱还提醒我注意分点表达1.项目相关●介绍项目●为什么选择completableFuture?还有什么异步查询的方式?countdownLauch和completableFuture类有什么区别?我提到底层实现原理不一样,面试官补充completableFuture可以有返回结果而countdownLauch没有●项目中怎么用mysql和redis的?2.redisredis的数据结构?●跳表如何实现?与树结构相比有什么优势?查询和删除的时间复杂度是多少?3.mysqlob+树相对于b树的优势?相比于红黑树呢?●聚簇索引与非聚簇索引?4.kafka如何保证消息不会丢失?我讲了生产者ack机制,但是没讲到副本,于是面试官通过下面几个问题逐步引导●主从同步过程中leader挂了,怎么办?●有了解过ISR么?ooffset如何实现?●如何保证消息不会重复消费?5.场景题●从上面offset如何实现的问题展开,问如何使用redis或mysql去保证id不重复?我提了redis用分布式锁,mysql用主键或号段模式继续追问是否可以用redis集合实现?布隆过滤器了解吗,能不能用在这个场景下?了解,但是没回答上来,可能是用布隆过滤器先前置地判断两个id是否重复🔥🔥二面内容视频面,深挖项目,问题没啥参考价值,技术上让我介绍下kafka以及如何运用在项目中的🔥🔥HR面内容●  自我介绍●为什么不继续留在上家公司实习?●对部门业务有什么了解?如何胜任这份工作?学习或实习中比较有挑战性的case?●过去二十几年里对你影响比较大的人或事?●手里有什么 offer?🔥🔥🔥🔥还未投递的老哥欢迎:👉 【淘天内推链接】https://talent.taotian.com/campus/qrcode/home?code=L4PGnjjGYz00uX_Ucjt55w==#25届暑期实习##淘天##暑假实习##面经##内推#
点赞 评论 收藏
转发
11 23 评论
分享
牛客网
牛客企业服务