《前端笔试》专题

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计数和其相减，可得到另一子图

笔试时间：2022年8月7日 1 单选 1）OSI七层模型中，在哪一层设置校验点，可以在通信失效后恢复通信？ 2）线程的六种状态：就绪、备用、运行、等待、转换、终止（六种状态之间如何转换的） 3）多路复用技术（介质、信道什么的） 4）多版本读的一致性问题（没听说过） 5）FCB文件控制块中有哪些信息 6）char[]的strlen和sizeof 7） 2 多选 1）SQL语句 2）进线程区别 3）

笔试时间：2022年8月18日 一面时间：2022年8月26日 二面时间：2022年8月30日 三面时间：2022年9月15日 笔试 1 单选 1）TCP服务器端通信流程 2）渲染管线的空间变换顺序 渲染管线中几种基础的坐标空间（对象空间、世界空间、相机空间(观察空间)、NDC空间、裁剪空间、屏幕空间）_宗浩多捞的博客-CSDN博客_ndc空间 3） 4）C++的一个对象的哪一个数据会占据该对象的

笔试时间：2022年9月3日 1 不定项选择题 1）sealed关键字的作用 2）最后x等于几： 3）int32的最大值2147483647加1之后等于多少 4）partial关键字的作用 5）以下这种协程启用的方法正确吗 6）哪一个yield会产生装箱？ 7）ab.Unload(true)和ab.Unload(false) 8）responseCode = 200表示什么 9）UnityWebR

#字节跳动# 记录一下今天上午10点~12点字节笔试： 第一题70%（20‘）：给两个整数，将其二进制每一位，分别填充到一个新的整数的二进制奇数位和偶数位后输出。依次取低位，按位或 第二题75%（25‘）：输入m个不重复的点（一维数轴上），将其中n个点连成一条线段（包括首尾点），输出最短线段的首尾点。先排序，再遍历 第三题80%（25‘）：给一组整数，要求不改变原顺序的情况下，将其划分成三组，满足

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

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

一个小时切完了，听说b站没多少hc，求进面 题目数据规模很小，暴力就完了，秋招最水的一场笔试 1 SQL 黄金白银青铜主播 select ala1.anchor_id from (select anchor_id, sum(live_revenue) rev from anchor_live_revenue_record group by anchor_id having rev > 1

#大疆求职进展汇总# #大疆信息集散地# #互联网没坑了，还能去哪里？# 单选 多选没什么太多评价的，感觉都是八股 算法第一题，思路就是直接两个for ，分别遍历高度和宽度，最后的输出相乘得注意范围。 第二题链表有序合并，用sort会超时。。然后考虑利用重载比较器和优先队列，还有一个坑点。。。输入的处理，我一开始没处理换行符导致报错

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

分三个板块 1 选择题 测试基础和java知识 简单的很 2 多选题 智力题 数据结构 简单的很 3 编程题 3.1 给你一段数字 和 一个操作次数 每次操作可以把一个数字分成2个（如9=6+3） 求操作结束后 返回最大的那个数字最小 例如 【9】 2 应该返回 3 因为 第一次 9分成了 【3，6】 第二次 分成了 【3，3，3】 一开始的思想 把最大的分成第二大的和另一个数字 反复如此 后来发

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

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

第二题代码与证明，有帮助欢迎点赞评论哦