腾讯笔试题

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

我之前在商汤科技担任算法岗位。它的薪资结构非常吸引人，基本薪资*15薪，年底还有绩效考核奖金。公司采用OKR绩效考核制度，每年两次OKR设定，表现不佳的员工可能会被劝退。商汤科技给予优秀应届实习生转正福利，每年有多次晋升涨薪机会。技术岗位的职级从6到12，应届生一般是L6，研究员可以到L8。商汤科技算法岗位的薪资分为四档，最高可达60w税前总包。而开发岗和产品岗的薪资也相对较高，开发岗最高可达55w+，产品岗最高可达33w+。总体来说，商汤科技的薪资待遇非常优厚，对于技术人才来说是一个不错的选择。但是商汤的工作节奏较快，工作压力也比较大。对于一些不适应高强度工作的员工来说，可能会感到吃力。另外...

#牛客社群专项练习训练营#昨天的打错了2333，为啥队列的题刷不满呢

题目描述某学校举行运动会，学生们按编号(1、2、3…n)进行标识，现需要按照身高由低到高排列，对身高相同的人，按体重由轻到重排列；对于身高体重都相同的人，维持原有的编号顺序关系。请输出排列后的学生编号。输入描述两个序列，每个序列由n个正整数组成（0 < n <= 100）。第一个序列中的数值代表身高，第二个序列中的数值代表体重。输出描述排列结果，每个数值都是原始序列中的学生编号，编号从1开始用例1输入 4 100 100 120 130 40 30 60 50 输出 2 1 3 4 说明用例2输入 3 90 110 90 45 60 45 输出 1 3 2 说明1和3的身高...