共 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
1. 飞行棋分组 2. 金字塔 没有通过 j 优化会超时 #字节跳动笔试##字节跳动23秋招笔试心得体会#
4道编程 无选择无填空
编程题4道: 1)一个数组,将某及其左边元素全部染红,右边的元素全部染蓝,使得红色元素的极差和蓝色元素的极差的差的绝对值最小。 2)一个长度为 n 的排列p中有多少个i,j对满足:i< j且pi+pi =i+j。 3)数组中选择一对 i,j(i≠ j),然后使得ai,aj同时除以这两个数字的任意一个公因数,是否可以在若干次操作后将数组变成全都是1的数组。 4)数组的全部子序列中山峰数组的最大长度。
字节跳动笔试 (这里以测试开发岗位笔试题目为例) 1.笔试题型 单选题 多项选择题 简答题 编程题 官方表示,字节校招主要考察三个维度 数据结构与算法基本功:注重考察对常用数据结构和算法的理解和掌握情况,以及是否具备由浅入深、举一反三解决问题的能力。 编码和调试能力:注重考察代码设计、编码效率、风格及质量。虽然很多题目的思路容易想到,但能写对代码,并通过test cases拿到分数,还需要有扎实的
T1 双休在家的凯凯真的是太无聊了,他准备和他家的猫玩一个游戏。 凯凯随手写下一串01数列,定义这串数列的子串和为所有长度为2的子串的和。比如数列=010001,有如下长度为2的子串: 01 (前导0, =1) 10 00 (前导0,=0) 00 (前导0,=0) 01 (前导0,=1) 所以和为1+10+0+0+1 = 12 如果要只是算子串和的话,那对喵喵来说实在是太简单了,所以凯凯准备加大难
#字节# #字节求职进展汇总# 第一题:考察组合数,答案就是每个节点边数,选出两种的组合数累加。 第二题:预处理前缀和,n2求出每个长度的的子序列的最大值,在一次n2预处理一次长度l到r的子序列最大值即可。 第三题:考察动态规划,dp[i][j]为前i个字符相邻字符不相同且第i个字符操作j次的最小次数 每一个字符串最多变化26次,在多的话就是浪费操作次数了遍历到i,j的时候去匹配前1个字符的变化的
生活服务 测开一面(凉) 9/18 介绍项目 没问几个问题就直接写算法 算法倒是写出来了 让我设计测试电梯的整个流程(不太会,说的很烂) 肯定是挂了,我都能感觉到是kpi,有一种不想面我的感觉 反问时说,测开和开发还是很不一样,让我多了解测开的知识 #你都收到了哪些公司的感谢信?# #我的失利项目复盘# #牛客创作赏金赛# #字节求职进展汇总#
9.4 19:00 笔试 emm……真的不是给我发错题了吗?为啥我一前端的笔试题是大数据方向啊? 平台:牛客;时间:120min;满分:100分 编程4道:20分+25分+30分+25分 = 100分 看了一下编程题第4题是MySQL??我真的是拿错题了吧??? 编程题1(20分): 唯一ac的题目,题目中说了可以暴力求解hhh,感觉自己只适合暴力 思路大概就是先把数组由小到大排序 然后每个数
听说发面经可以攒人品!!!! 字节跳动-测试开发工程师 一面 (50min左右) - 自我介绍 - 说说对测试开发工程师的了解? - 实习时,做测试的流程。 - 如何获得用户反馈? - 实习中遇到的困难。 - 如何给《更改用户名》设置测试场景。 - http和https的区别? - 数据库了解嘛? - linux:如何从一个文件中,删除重复行? - 算法:判断回文串,找出最大子回文串
7.27内推 提前批 后端-飞书技术中台 8.22转为正式批 8.28 一面 飞书 1h 实习项目、ai续写的新闻时效性问题怎么解决 设计一个ai聊天机器人、上下文怎么解决(答的不好) mysql索引 mysql里的悲观锁和乐观锁(悲观锁不会 指的是自己加版本号字段) redis应用场景 redis数据结构 zset使用场景 跳表时间复杂度 redis缓存一致性 Mq 如何避免mq重复消费 spr
1.自我介绍 2.问我专业的一些问题 3.http和https 4.跨域 5.css盒模型 6.display:inline和inline-block的区别 7.两道输出题 8.josnp,这个没听说过 9.js的数据类型 10.js数据类型的判断 11.堆和栈的区别 12.虚拟内存及为什么要用虚拟内存 13.实现两栏布局 算法: 1.二叉树格式及深度 结束的时候又补问了时间复杂度和空间复杂度 2
等12点笔试结束后更新代码 第一题 堆金字塔,每块石头长1m,宽1m,按cm计算,给你金字塔的高度n层,然后从1-n给你n个列表,每个列表代表第i层的石头放的位置,如果一个石头左右两边都有石头垫着,或者中心点下面有别的石头,就能稳定,否则就会掉落,上方依赖他的石头也会跟着掉落,问最终只剩下几个石头。 思路: 模拟,因为本身有序,每层的石头掉落情况是依赖于他底下一层石头的剩余情况,按层判断每个石头是
## 简介 我是21届的同学,去年校招顺利入职了字节,我去年记录了一些最近面试中经常被问到的问题,包括但不限于字节,真实面试中的问题比下面要多,但整体差不多,会主要根据你的简历和项目来问,希望能给近期面试的同学一些帮助。 ## 一面 1、JavaScript 的数据类型有哪些? 2、说一下重绘和重排? 3、元素垂直居中你知道哪些方案? 4、说一下 BFC ? 5、怎么理解 Promise, 解决了
之前暑假实习没有投递过该岗位,但是打电话来说在人才库看到简历比较合适捞上来面一下 面试官首先介绍了该部门的主要业务 然后主要考察Linux内核启动全程序。问的挺细的。很多自己都不太清楚。 然后又考察了驱动相关的知识 同时还问到了体系架构(感觉自己也没答清楚) 最后是问数学中的相关知识,包括高数,概率论,矩阵分析。但是全忘了 然后是撕了个反转链表 最后问了期望的BASE 总共1 hour 答的不是很