《字节面试》专题

自己简单记录一下 1.堆金字塔，用二分优化了一下，AC 2.神奇序列，AC 3.ASDF，滑动窗口划过去，有个样例没过，但一交AC了 4.做书架，不知道用啥，暴力了... #字节笔试##字节跳动23秋招笔试心得体会#

供大家参考，同时求大佬思路/答案。菜成狗，做一次打击一次，大厂属实不配 1、设计无向连通图 示例： 图之前心存侥幸，直接跳过，下去补补。 2、多叉树染色 示例： 个人认为这个题难在多叉树的建立（做的时候一直卡在这），下面是笔试完写的，不知道能不能过。 染色思路： 用递归，染色函数solution（TreeNode root）传入一棵染色前的树，返回染色后的树。 具体实现：取到根节点root，得到r

题型：单选10 多选5 编程2 单选多选 常规题型吧~不多说了，偏简单 编程第一题 (100%) 思路： 注意：检验合法性既要检验数也要检验松果数 松果数不符合条件，即[1,100]直接返回 [flase, 0] 二叉树不符合条件 （1）没有节点，返回[false, 松果数] （2）有节点，返回[false,剩余松果数] 二叉树符合条件，返回[true, 剩余松果数] 编程第二题 (60%) 想到

DNA序列可顺时针滚定的序列组合中，找出字典序最小的那一种。 族谱还原 #字节跳动##字节跳动笔试##许愿字节求上岸#

0.四道都A了，可以先看看代码，哪里不明白可以在评论里问一下 1.第一题用逗号分隔，用python写的，代码没保存；（大家应该都过了吧） 2. 第二题弹弹球，就是简单动态规划的变形 3. 判断什么赛高数 4.子字符串，暴力即可 #字节笔试##字节##字节招聘##字节面试#

共 5 道编程题 Reference 官方题解（只有思路） 1. 世界杯开幕式 思路 dfs 搜索联通区域 原题只要搜索 4 个方向，这里改为搜索 8 个方向 Code(Python) M, N = list(map(int, input().split(','))) book = [] for i in range(M): line = list(map(int, input().sp

泪目了，鼠鼠居然也有AK的一天，选择题基本都是数据结构的题目和JS的题目 编程题就两道， 第一题判断一个字符串中长度为K的伪回文串的个数，伪回文串就是修改一位就可以成为回文串的字符串。数据范围都很小，鼠鼠直接递归做了，根据字符串的长度来进行返回[是否是伪字符串，是否是真回文串],递归判断 第二道，求字符串的极值，极值是尽可能长的字符相等的子串的个数，比如aabbc，极值为3，aa,bb,c，然后进

编程题 第一题：01字符串，每次只能删含有相同元素的连续子串，最少删多少次能删成空串； 这道题ac了，解法是先求连续子串的个数，对个数除以2向下取整加1 （每次必须从最中间先删，所以就相当于最中间那个连续子串是电灯泡，删掉电灯泡，两边就能有合并的机会，那么接下来每一次删除就等同于删掉合并了的两个连续子串，归纳一下就是上面的解法） 第二题：给两个字符串，可以修改第一个字符串的一个字符（只能修改第一个

测试八股单选 测试八股不定项选择 两个代码，一个easy一个middle 评价：整体还是单选和不定向选择比较难，两个代码比较简单，都AC了。代码50分。

好难，早知道去做dj了 第一道题滑动窗口➕map超时 第二道题二维dp用例过了交上去0 第三道没看 第四道两个dfs用例过了交上去10% 现在节子开发的门槛必须得是OI选手了吗😅

第一题暴力加优化 90% 第二题 dfs暴力 20% 第三题 思维加前缀和 过了 第四题没啥思路 感觉有点难啊，大家做的怎么样啊。

1.第一天工作k，第二天工作k+1，达到2k后每天工作2k，输入k和工作天数，输出工作总量 2.数组a，取下标i，ai与ai左边的项为红色，右边的项为蓝色，求红色部分的极差和蓝色部分的极差的差的最小值 偏容易 第一题画图 第二题想了半天结果暴力就过了，闹麻了 #前端# #笔试#

前言 不知道是在哪里投递的，可能是在脉脉上一直有字节HR联系投递，就全点击了感兴趣，之后简历过筛，约了11月21号一面。这也是自己第一次面试字节，之前投递了很多次字节实习，简历都被筛了。 一面（11月21号，1h多） 自我介绍 项目 介绍一下自己最熟悉的项目？ 项目使用的技术栈？项目的微服务是怎么划分的？ 项目的签到功能是怎么实现的？ 项目的搜索附近的人功能是怎么实现的？ Java基础 final

问题内容： 因此，在昨天的工作中，我不得不编写一个应用程序来计算AFP文件中的页数。因此，我整理了我的MO：DCA规范PDF，找到了结构化字段及其3个字节的标识符。该应用程序需要在AIX机器上运行，所以我决定用Java编写它。 为了获得最大效率，我决定读取每个结构化字段的前6个字节，然后跳过该字段中的其余字节。这会让我： 因此，我检查字段类型，如果是，则增加页面计数器，如果不是，则不增加。然后，我

问题内容： 有人可以指出以下更有效的版本吗 每个变量都是一个字节片，大小不一 ： 码： ： 基准测试结果： 问题答案： 如果已经分配了内存，则x = append（x，a …）的序列在Go中非常有效。 在您的示例中，初始分配（制造）的成本可能比附加序列的成本高。这取决于字段的大小。考虑以下基准： 在我的盒子上，结果是： 系统地重新分配缓冲区（甚至是很小的缓冲区）会使此基准测试速度至少慢5倍。 因此