(一)八股: 1、Synchronized和volatile的区别 2、Redis八大数据类型及其应用场景 3、Redis简述穿透/击穿/雪崩和解决方法 4、Spring Boot最重要的三个注解 5、ArrayList和LinkedList的区别 6、HashMap和HashTable的区别 7、Spring Boot配置加载的方式 8、JVM垃圾回收机制 (二)算法: 1、合并有序链表(htt
#完美世界#编程题第一题: 游戏中你的角色有N个技能,每个技能的伤害是SKill[i](i<N),每个技能可以无限次释放,需要对目标一共血量为M的伤害(正好为M) 至少需要释放多少次技能才能做到呢? 例: N=3M=15skill[0]=1,skill[1]=5,skill[2]=11; 最少三次技能 第二题: 给定一个用单链表表示的整数,然后把这个整数加一 例: {1,2,3}->{1,2,4}
第一题 给定一个字符串,问是否可以排列为:Baidu 第二题 给定数字p,构造s使得s的子字符串为回文串的数目为p。(p<1e9,s.size() < 1e5); 第三题 给定一棵树,每个节点有蓝色和红色两种颜色,问:删除其中一条边,剩下两个联通块的色块的个数的差值,求所有差值的和;(n<2e5) 代码为回忆版本,非现场通过版本#我的实习求职记录#
r,e,d三个字符,能否构成含有 cnt 个回文串的字符串 s 原理:n个相同的字符构建的回文子串的个数为n(n+1)/2,其余的用edr补 ``` public static void deal1() { Scanner sc = new Scanner(System.in); int x = sc.nextInt(); int n = (int) (Math.sqrt(2*x + 0.25)
今早刚写完笔试,感觉不是特别难,但是还是很多内容没记住,只能说看运气了。 技术研发A卷,18道单选18道多选还有一个简答题。 本来还以为需要编程后来发现多虑了,考试时间是90分钟但是写了五十几分钟就交卷了。 单选题难度正常,内容挺多的,因为太多了就没记录,下面就是多选和简答的一些内容。 多选题(少选多选均不得分 1、死锁避免和死锁检测 2、交换机 3、时间片调度 4、B树 5、文件系统 6、C源程
简单来说就是一个“寄” 首先,赛码网没有输入输出案例,调输入输出就花了半小时。第一道题理解错了题目意思浪费一小时,前三道题都只能过一半多用例,我硬是找不到原因,后面两道题没时间了。 大早上宿舍还突然停电,被自己气晕,希望能有下一次吧
一个字,寄 单选加多选加三道编程 第一题还好 第二题不太会做,把两个字符串的mhy都提取出来判断合理性之后比较,瞎写的过了20% 第三题数组排序后用动态规划,n^2复杂度,只能过20%,其余超时,不知道正确做法到底是啥 太难了,这么多大厂笔试题最惨烈的一次,也有可能暑期实习招聘进行一段时间了有点疲惫 #实习# #后端# #笔试# #米哈游#
##有出错的地方麻烦各位大佬指教!!! 美团C++转正实习 时间:2023/3/25 完成情况:3/5 时长:2h 自我总结:第一次使用ACM模式,输入输出上不熟悉花了较长时间 五道编程题 ==第一道:==验证出入栈顺序有效性,leetcode原题,当时文字太多,没有静下心好好审题直接跳过了,血亏 ==第二道:== 动态规划,跟leetcode打家劫舍差不多,要求选了a[i],就不能选a[i-1]
今晚前端的算法 考试系统整体还是很nice的,除了不能修改之前的答案,代码不能调试,没有提示之外都还好。 题型:单选之中穿插多选、两道代码 选择题: 内容比较杂记不得 代码: 1:两个字符串s1=ABCD s2 = BCD 移动s1如DABC CDAB BCDA 判断s1是否包含s2 s1转成数组, pop,unshift 循环s1的长度用includes与s2比较 2: 输入r
单选题13道,不定向选择8道,两道问答一道编程。 单选题基本都是js和数据结构的。 多选题js代码执行情况的问题比较多。 两个问答一个是让写promise的串行异步和并行异步,一个是两栏布局。 编程题是一道模拟题,大概就是给你每天访问的url(每天可能访问多个不同的url),让你统计所有url中每天哪些url被访问了。 题目不算难,编程题没写出来。 电脑死机两次,心态也炸了,辣鸡Matebook!
题型统计 单选 * 11 多选 * 9 编程 * 2 具体知识点 单选题 计算机网络 * 1 Java * 5 (没错我投的是C++岗位) 操作系统 * 2 C++ * 1 数据结构与算法 * 2 多选题 数据结构与算法 * 1 操作系统 * 2 C++ * 2 软件工程 * 3 计算机网络 * 1 编程题 有范围的翻转链表 100% 根据将二叉树转换为双向链表,并顺序和逆序输出 C++没有输入输
第一题 一个长度为 N 的数组,若 a[i] > a[i-1]+a[i+1],则认为 a[i] 为特殊节点。 0<i<N, a[i] <= 10^5 给定 K (< N),你可以执行将任意的连续K个位置的值进行加一操作。 问,你可以执行任意次 or 不执行操作后,数组中特殊节点个数最多可能有多少个。 这个题算是脑筋急转弯题目,若 K 不为 1,那么不操作的结果是最佳的。 对于 a1,a2,a3,若
第一题 最多的街区,最少的猫粮数,dfs走一走 第二题 dp 第三题 无视跳过 第四题 给n栋楼,两两间隔100米,在两侧各100米处安装路灯,问多高才能无死角无覆盖。左边路灯每次+0.1来枚举高度,右边路灯用二分枚举,通过求两条线是否能完全覆盖任意相邻两栋楼之间的区域来判断高度是否合法,整体复杂度nhlog(h) #拼多多##笔试#
题型:28道单选,62分,2道多选,8分,3道编程题,10分 选择题比较简单,考的都是一些Java,计网方面的基础知识 编程题第一题用的BigInteger保存数据,通过率64%,不知道为啥;第二题用的暴力解法,公因数只考虑了整数倍的情况,通过率73%,第三题没时间做了。感觉烽火应该寄了。 编程题: 1.* 固定和 * 时间限制: 3000MS * 内存限制: 589824KB
第二题写得很不优雅,而且还有10%没过。但是今天很累,懒得改了 #科大讯飞笔试是种什么体验#