淘天笔试题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的方法只在类加载的时候执行一次；静态方法可以访问非静态资源