(一)八股: 1、Synchronized和volatile的区别 2、Redis八大数据类型及其应用场景 3、Redis简述穿透/击穿/雪崩和解决方法 4、Spring Boot最重要的三个注解 5、ArrayList和LinkedList的区别 6、HashMap和HashTable的区别 7、Spring Boot配置加载的方式 8、JVM垃圾回收机制 (二)算法: 1、合并有序链表(htt
第一题 给定一个字符串,问是否可以排列为: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)
简单来说就是一个“寄” 首先,赛码网没有输入输出案例,调输入输出就花了半小时。第一道题理解错了题目意思浪费一小时,前三道题都只能过一半多用例,我硬是找不到原因,后面两道题没时间了。 大早上宿舍还突然停电,被自己气晕,希望能有下一次吧
一个字,寄 单选加多选加三道编程 第一题还好 第二题不太会做,把两个字符串的mhy都提取出来判断合理性之后比较,瞎写的过了20% 第三题数组排序后用动态规划,n^2复杂度,只能过20%,其余超时,不知道正确做法到底是啥 太难了,这么多大厂笔试题最惨烈的一次,也有可能暑期实习招聘进行一段时间了有点疲惫 #实习# #后端# #笔试# #米哈游#
第一题 最多的街区,最少的猫粮数,dfs走一走 第二题 dp 第三题 无视跳过 第四题 给n栋楼,两两间隔100米,在两侧各100米处安装路灯,问多高才能无死角无覆盖。左边路灯每次+0.1来枚举高度,右边路灯用二分枚举,通过求两条线是否能完全覆盖任意相邻两栋楼之间的区域来判断高度是否合法,整体复杂度nhlog(h) #拼多多##笔试#
题型:20单选+10多选+2编程 选择题记录了一下有价值的内容: 数据库给出了表字段,求第三范式分割后的表 数据库join连接优化(给了优化前后的语句,问是否优化成功) VLAN和ICMP属于什么层(当时盲猜了数据链路+网络层) 什么标志能使TCP缓冲区满前就发送数据(PSH+URG) m行表与n行表根据唯一索引做表连接的时间复杂度(请教以下各位大佬) protected属性被继承后的默认访问范围
第一题用的暴力方法,没想到一次性过了 第二题也是用DFS暴力搜索,也是一次性过了,还以为会超时呢 第三题不会,总是超时,有大佬能分享下解法吗 #度小满笔试#
第一题 比赛 100% 第二题 二叉树 82% 第三题 集合 91% 第四题 动态规划 最后刚把思路捋清楚就没时间了,他应该是加个标记位置表示昨天的城市和对应的dp值,然后根据今天变城收益大还是不变城收益大来做抉择 第五题 出考题 三层for剪枝82% 美团好难啊,上次考试我朋友400%+都没约面试,这次我355%估计也没戏了。
第一题: 贪心,摩天轮转动一次相当于可以多上4个人,题目要求转动尽可能少,那么自然想到尽可能的让互为朋友的4个人上去同一个摩天轮。 由于必须至少两个朋友一起上同一个摩天轮,如果余下了1个,那么就不能上4个,只能上3个,剩下2个人可以和其他2个人拼;如果余下了2个,那么也可以和其他2个人拼;如果剩3个,那么就拼不了了。 代码(这题代码忘记存了,实现的话就取一下模,然后记录剩下了多少个两人组就好了)
笔试时间:2022年8月21日 1 坐摩天轮 摩天轮有四个仓,每转动1/4圈称为一次转动。现在有几波人排队,每波人的人数都大于1。摩天轮的每个仓最多能坐四个人。现安排游客坐摩天轮,每个人都必须至少有一个同伴和其同仓。请问最少多少次转动可以将让游客都游玩一遍? 输入: 每波的人数*N波 输出: 最小转动次数 输入样例1: 输出样例1: 解释: 第一个仓坐第一波的2人+第二波的2人,转动一次 第二个仓
笔试时间:2022年8月23日 1 单选和多选 1)一张515*512的真彩图片(RGBA四通道,每个像素8bit),占用多少字节的内存? 2)对于指向同一块连续内存的两个指针变量能进行的运算是 3)下面表述不正确的有: 4)下面哪些层次不属于TCP/IP模型 5)属于创建型模式的有 剩下的不记得了 2 编程题 1)买鸡蛋 商场不同型号的包装好的鸡蛋,每种型号鸡蛋个数不同,每种型号不限量供应。小明
1 单选 1)一个无向带权图,求权和最大的最大生成树的权和 2)从1开始的连续整数,去掉了所有的完全平方数后,位于下标第2023位(从1开始)的数的值是多少? 3)1000个结点的二叉树的最小高度 4)一个交换机的1个端口传输速率为50Mbit/s,它支持全双工通信,问它的实际最大传输速率为? 5)最大堆关键字93、72、48、53、45、30、18、36、15、35,删除72后进行调整,调整过后
昨天中午刚做的美的的暑假实习笔试题,主要题型是十道单选,五道不定选,三道编程题,编程说实话是挺简单的,可能是找实习以来唯一的一次全A了,但是感觉大部分人都是全A。
1、宝石闯关 小超最近迷恋上了一款闯关游戏一路上过关斩将从小兵的身上获取到防御宝石,其中小兵的防御宝石数值为ai,有一天小超终于杀到boss,此时小超手中有n颗防御宝石价值为ai,其中boss手中有m颗攻击宝石价值为bi,现在小超想知道手中的防御宝石是否能够抵抗住boss的攻击宝石,小超能够抵抗住boss的条件为ai能够被bi整除. 2、撞石头 有一堆石头,用正整数数组 stones 表示,其中