《后台笔试》专题

一面 30min JVM： 类加载过程 static 变量的初始化时机 final 变量的初始化时机 依赖 Spring Boot 自动装配 使用依赖过程中遇到问题如何排查 引入的某个方法不符合预期，如何处理 数据库： InnoDB 和 MyISAM 索引的区别 字符串类型字段，WHERE 数字，会走索引吗数值型字段，WHERE 字符串，会走索引吗 事务：针对 RR 级别提问 间隙锁，什么时候触发

一个谷歌应用引擎后端可以启动多少并行后台线程？我没有找到任何关于允许并行线程数量的信息。我在用Java做GAE。 我开始一个新的线程在文档中解释：[1] 如果我运行应用程序，一段时间后（在创建新线程时）会引发以下异常： 这个[2]问题提到，如果应用编程接口超出配额，就会出现这个异常。所以我可以创建线程，但是过了一定时间异常就会出现。这就是为什么我认为后端有线程的限制。 [1]https://dev

2.28北森测评 1.文字理解 2.图表数据 3.图形逻辑 4.性格测试 -------- 3.7笔试：四道编程 1.最大稳定子数组（相邻元素绝对值不超过1） 2.字母翻倍（给长度n、操作次数q、q个[l,r]区间，对字符串s进行q次[l,r]区间内字母翻倍的操作） 3.求旅程最短时间（给初速度v0，x，里程y，这道题没看懂啥意思） 4.买东西（给预算，商品价格，商品喜爱度，条件是原价买一件后下一

题不多，选择题以各种java指令，linux命令，数据库操作，计网为主。都是基础题。 后面两个大题是java填语句，有种做期末大作业的感觉。 java我现在只学了个皮毛，勉强填了下。 后面还有几个关于工作的问题选项。时间不长。#我的求职思考##我想象的工作vs实际工作#

笔试时间2h; 有20道逻辑题 + 10道知识题 + 1道问答题 + 2道编程题 问答题 现在有64名跑步运动员与8条跑道，请问至少要几轮比赛才能找出跑的最快的4名运动员 10/11轮； 编程题 1.输入数组 如 3,2,3,-3,1,-2 求 和为0的子数组个数 这题类似的是 求和为k的连续子数组个数leetcode-560 这题难点在于他可以是不连续的子数组 2.输入一个字符串 求最大连续子字

开始的比较晚，3.20之后才开始投简历，这次是第一场笔试，感觉自己好菜啊 5道编程题，第一题是核心代码模式，其余是ACM 模式，只ac了两道。 第一题：链表，每两个节点为一组，每两组相互交换。这题算是白给，直接ac 第二题：输入n个字符串，每个字符串取出一个字符形成一个新字符串，新字符串不能含有两个相同字符，输出一共有几种取法。用了递归加回溯，ac 。 第三题：输入两个整数数组a[n]，b[n]，

金字塔累方块 数组保存一层可放置的方块左端点 放置新一层是，符合三种情况之一则可以放置 地面层 重心落于上一层的方块区间内 左右端点同时落于上一层的方块区间内 由于每一层保存的端点为有序的，因此判断一点是否落于一层的区间用的二分 只过了92%，可能哪里没处理好 神奇序列 dp0[i]保存以0结尾的最长神奇序列长度 dp1[i]保存以1结尾的最长神奇序列长度 ASDF 假设字串长度为4n，则字频应该

pdd24届暑期前端笔试最后一题自己的解答，不一定能跑通（不给运行环境估计也不指望跑通吧hhhh），算是给大家提供个思路吧

T1 双休在家的凯凯真的是太无聊了，他准备和他家的猫玩一个游戏。 凯凯随手写下一串01数列，定义这串数列的子串和为所有长度为2的子串的和。比如数列=010001，有如下长度为2的子串： 01 （前导0， =1） 10 00 （前导0，=0） 00 （前导0，=0） 01 （前导0，=1） 所以和为1+10+0+0+1 = 12 如果要只是算子串和的话，那对喵喵来说实在是太简单了，所以凯凯准备加大难

这里虽然是树，但其实要用图来做 思路： 图上的任意一个节点都可做树根。 对全图颜色做hash计数。 设置访问状态数组。 随意选择一个节点做树根进行深搜。 对于当前节点，记录为访问过的状态。 将当前节点做树根，做后续遍历，返回每个子树统计的color的rgb计数，并累计，最后加上树根的颜色。 得到以当前节点为树根的树的颜色hash，看是否rgb都包含，并用全图颜色hash计数和其相减，可得到另一子图

第一题：A想要奖学金。满足两个条件：所有科目成绩都大于60分，按照公式算出来的加权平均分大于题目给定的一个值。 第二题：能否使得n个数「n为偶数」两两匹配，使得每组的和都相等。排序即可。 第三题：啰里八嗦一大堆，就是一个完全背包模板。 第四题：给出一个01字符串，可以删除开头和结尾的连续一段字符串。要求代价尽可能小，代价为剩下的0的个数+删掉的1的个数。先预处理一遍，然后再倒着去二分答案预处理后的

因为我秋招的时候找的是Java后端开发的岗位，所以也主要分享这方面，但其他方向的小伙伴其实也可以借鉴一下。 时间已经到了十月份了，现在是国庆假期，公司开始笔面试也要等到假期结束，也就是七号，所以十月份的时间还是很紧张的，不过这个时间段，一些国企就开始招人了，所以大家时间节点上需要抓紧，以及再完善一下自己的知识储备，有想投递国企的这段时间也要好好关注了。 不管是什么类型的企业，如果说在投递Java后

T1先后经过三个点，求最短距离；平面可连接扩展。 模拟即可 T2向有根树的叶添加节点，使得距离根一定范围内的节点数最大。 只需要关心叶节点和它的深度即可，注意是无向图，不要被例题图片迷惑了 T3抽卡题，规则不再赘述，玩过原的应该会熟悉些。跟实际游戏还是有点区别的，实际上89抽之前也会增大抽取概率，本题留了一手。 数据范围很小，维护一个第i抽出金的概率数组，二层循环模拟即可，最后期望就是抽数乘以概率

T1跳过 T2如果没AK的（尤其是83%），大概率是贪心的选择出了问题。我们贪心的应该是任务最低要求结束电量：

有帮助欢迎点赞评论 T1跳过 T2如果没AK的（尤其是83%），大概率是贪心的选择出了问题。我们贪心的应该是任务最低要求结束电量，证明见图：