《实习笔试》专题

笔试时间：2023年3月23日 腾讯音乐 春招实习 第一题 题目：二叉树赋值 小红拿到了一个二叉树，二叉树共有n个节点。小红希望你将所有节点赋值为1到n的正整数，且没有两个节点的值相等。需要满足:奇数层的权值和与偶数层的权值和之差的绝对值不超过1。如果有多种赋值方案，请返回任意—种方案。如果无解，请返回空树。数据范围: 1<n ≤105。给定的二叉树节点初始权值默认为-1。 示例输入一 {-1,-

笔试时间：2023年3月26日 春招实习 第一题 题目：层序遍历二叉树 小红拿到一棵满二叉树，她通过层序遍历的顺序把每个节点的权值都告诉了你，保证每个节点的权值都不相同。现在小红有q次询问，每次询问一个权值，小红想知道： 1、这个节点是否存在？ 2、这个节点的左儿子和右儿子的权值是多少？ 输入描述 第一行输入一个正整数n，代表二叉树的层数; 第二行输入 2n-1个正整数ai，代表这个完全二叉树的层

（一）八股： 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}

简单来说就是一个“寄” 首先，赛码网没有输入输出案例，调输入输出就花了半小时。第一道题理解错了题目意思浪费一小时，前三道题都只能过一半多用例，我硬是找不到原因，后面两道题没时间了。 大早上宿舍还突然停电，被自己气晕，希望能有下一次吧

一个字，寄 单选加多选加三道编程 第一题还好 第二题不太会做，把两个字符串的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

参加的还是24前端暑期实习笔试。笔试有3部分，15道单选，5道多选，3道编程题。难度适中，选择大部分为前端内容，包括html5、js、css。均为前端基本功，也有计算机基础内容，但是较少。大概3：1吧个人感觉。选择题分数比较重，一题3分。 第一部分：大多为前端，包括HTML5，css[]选择器，数据结构，js看程序读结果等。部分题目还是没遇到过，整体做下来难度不大。 第二部分：多选题，少选得1/3

前两部分单选和不定项，包含计算机基础知识与前端基础知识代码分析题。好多都不太会做。 算法题部分，第一道较简单忘记了。 第二道题两个map，一个map统计数的个数，在遍历计算累加和的过程中，另一个map记录左端点，查询遍历到的右端点是否有符合条件的左端。 第三道题，前边连续d后边red，类似这样dddddddredre。

第一题没写出来还耗了四十分钟 第二题忘了用map只过了50%（猪脑过载） 第三题丑陋的dp，但是a了 第四题一样时间不够直接返回a-b过60% 第五题正则 太杠第一题了白丢0.9题，我是猪卵大伙都a了多少#软件开发2023笔面经##前端##我的实习求职记录#

现在有一个数组,内有object,如下 const arr = [ { value: 532, lable: 1, type: "a" }, { value: 132, lable: 24, type: "b" }, { value: 432, lable: 13, type: "b" }, { value: 1812, lable: 5, type: "b" }, { value: 1932,

选择题：h5的语义标签、slice与splice的写结果、拖拽属性、盒子端动画优先级、视频目前播放位置已更改触发的事件、类的类型、盒子的宽高、（每个类中只能有一个constructor吗？类中的静态方法不能与其他方法同名吗？执行类中的generator返回、、） 编程题：输出字符中出现最多的字符以及出现的次数 将一维数组（带id和parentid）转换成树 求两个日期之间的有效日期（考虑闰年） 编

1、宝石闯关 小超最近迷恋上了一款闯关游戏一路上过关斩将从小兵的身上获取到防御宝石，其中小兵的防御宝石数值为ai，有一天小超终于杀到boss，此时小超手中有n颗防御宝石价值为ai,其中boss手中有m颗攻击宝石价值为bi，现在小超想知道手中的防御宝石是否能够抵抗住boss的攻击宝石，小超能够抵抗住boss的条件为ai能够被bi整除. 2、撞石头 有一堆石头，用正整数数组 stones 表示，其中

时间：限时1小时 1、读代码，写结果 考到了一个 list.add() 和 list.addAll() 的差别 2、代码优化 3、编程题 实现快速排序算法 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问 第二十个月的兔子对数为多少对？请编码，如果还有其他方法也可写出来 小明共有M的能量用于工作，并且他给自己定下小目标每天最少赚N元。现在