#完美世界#编程题第一题: 游戏中你的角色有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!
上海的不工软件,面试官挺好的(顺便一提,这个公司笔试完了马上面试,笔试题其实不难,但量不少,有差不多十题,都是写逻辑、写组件、写算法的) 大家加油!海投还是有机会的,别看着大厂投,小公司其实缺人的。 面试过程: 1.自我介绍 2.JS怎么处理异步操作的呢?用的是哪些方法呢?还了解更多吗? 3.Promise了解吗?原理能详细说一下吗 4.websocket原理 5.TypeScript用过吗?了解
时间:90分钟 考试平台:牛客 选择题:20个(40分),基本上比较切合Java的题目,没有考到像网络安全、cpu那种偏的题 多选个:10个(30分),同上 编程题:2个(30分,每道题15分) 1.简单的dfs问题,但数据特殊情况我没考虑到 2.这个题其实是个dfs问题,有点难度,题目分析错误,才过了60% (事后分析一下,从源节点向子节点传播的过程应该同时从源节点出发的,传播时间应该是从源节点
题型统计 单选 * 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,若
深信服笔试 月初考的了,忘光光了,改天补上 深信服一面: 1.简单介绍一下自己,包括说一下项目; 2.你这个创业项目最后上线了吗? 3.JSON解析器里面如果遇到多层嵌套应该怎么解决的?比如对象里面嵌套对象数组(JSON解析器是我的项目) 4.C++智能指针 5.shared——pointer的应用场景 6.weak——pointer的应用场景 7.用过二叉树吗?写一个 8.找到二叉树的最小路径(
第一题 最多的街区,最少的猫粮数,dfs走一走 第二题 dp 第三题 无视跳过 第四题 给n栋楼,两两间隔100米,在两侧各100米处安装路灯,问多高才能无死角无覆盖。左边路灯每次+0.1来枚举高度,右边路灯用二分枚举,通过求两条线是否能完全覆盖任意相邻两栋楼之间的区域来判断高度是否合法,整体复杂度nhlog(h) #拼多多##笔试#