分享个第四题的代码 题目是:一个长度为n的数组,再给一个k,k<n,问删除任一元素后,剩下的数组中长度为k的子数组最大和为多少? 思路:维护一个区间和,然后就是区间最小值问题,用优先队列算区间最小值。遍历求最大值 代码 下面代码没提交,仅供参考。 #字节跳动##笔试##字节笔试##2023一起秋招吧#
卧槽 节! 第一题 AC 金字塔 方块的宽和高都是1,单位是m;不存在重叠的方块 输入: n表示金字塔的层数,接下来n行,第 i 行表示第 i 层 第一个数m,表示这行有m个方块的左边缘的起始位置p[j] 单位是cm 默认递增 输出: 剩余的方块个数 方块存在至少要满足一个条件: 在第一层 重心在之前一层的方块上 左边缘和右边缘都在之前一层的方块上 不满足条件的方块可认为直接消失 数据范围: 1
4道编程题,限时2h,总分100分。 一、小红有三种技能石,数量分别为x,y,z,小红有两种释放技能的方法:1、使用三种技能石各一个;2、使用一种技能石的三个。问,小红最多可以释放多少个技能。 我觉得这道题很好做呀,先求出来x,y,z中的最小值,这就是用第一种方式释放技能的最大数量,然后对剩下的技能石,看看各种技能石中3的倍数有多少个。但是只过了63.3%。 二、给定相同长度的两个数组,问有几个区
#你的秋招进行到哪一步了##字节求职进展汇总# 四个编程题分值 20/25/25/30 第一题 求字符串最小周期数(只有0,1,*的字符串) 输入1*011*0*1 其中*可以任意为0或1 输出4,4为最小周期 第二题 平面坐标系中输入n个点 每个点坐标是(i, ai),求两两相连,经过原点的组数 第三题 从一个数组中取出两个数 乘上一个k,求这个值与剩下的数组值的和 差值最小是多少 第四题 一个
9.4 19:00 笔试 emm……真的不是给我发错题了吗?为啥我一前端的笔试题是大数据方向啊? 平台:牛客;时间:120min;满分:100分 编程4道:20分+25分+30分+25分 = 100分 看了一下编程题第4题是MySQL??我真的是拿错题了吧??? 编程题1(20分): 唯一ac的题目,题目中说了可以暴力求解hhh,感觉自己只适合暴力 思路大概就是先把数组由小到大排序 然后每个数
等12点笔试结束后更新代码 第一题 堆金字塔,每块石头长1m,宽1m,按cm计算,给你金字塔的高度n层,然后从1-n给你n个列表,每个列表代表第i层的石头放的位置,如果一个石头左右两边都有石头垫着,或者中心点下面有别的石头,就能稳定,否则就会掉落,上方依赖他的石头也会跟着掉落,问最终只剩下几个石头。 思路: 模拟,因为本身有序,每层的石头掉落情况是依赖于他底下一层石头的剩余情况,按层判断每个石头是
不是自己的场,补题记录下。有问题欢迎随时私戳。 T1 数字乘积 思路:普通模拟,遇到0就重新开始模拟。模拟过程中更新结果即可。 T2 特征加工计算 思路:经典拓扑排序,构造好图,然后直接排序即可。 T3 翻转后连续子数组的最大和 首先考虑一个子问题:如果我们不能翻转数组,如何求最大子数组和?这个题目是leetcode 53。这个子问题有一个非常经典的dp算法,可以在时间复杂度为O(n)的情况下求最
问题内容: 方案:各种文件的大小以字节为单位存储在数据库中。将大小信息格式化为千字节,兆字节和千兆字节的最佳方法是什么?例如,我有一个MP3,Ubuntu显示为“ 5.2 MB(5445632字节)”。如何在网页上将其显示为“ 5.2 MB”,并且文件大小小于1 MB的文件显示为KB,文件大小大于1 GB的文件显示为GB? 问题答案: (取自php.net,那里还有许多其他示例,但我最喜欢这个示例
1.你们这个项目的表单就是登录信息,添加成员都是在一个页面上完成的吗,有没有一些多步骤的东西 2.axios解决跨域具体是怎么实现的 3.跨域;jsonp的主要流程,src其实他是利用了script的一个属性,那从请求来这个资源到前端会进行一些处理,jsonp请求来是怎么在前端使用一个方法的 4..localStorage和sessionStorage的区别,一般身份信息都存储在哪里啊 5.就比如
字节一面 前段 实习 这是我人生中这个行业第一次面试 👥面试题目 1.https和http区别 2.跨域(没学过) 3.reflow 4.DOM和BOM 问了下fetch 5.盒模型 6.说了个什么我忘了 我提到了flex 然后问了一下flex:1 手写代码 1.给定父元素 让子元素绝对居中 写出来后问如果没有translate怎么样 2.js的this 前面obj里定义了个bar: “bar”
timtline 8.15一面 不是,我看人家其他人都是出的leetcode上的题目,到我这怎么成了sql题目,我1年多没写过了全忘了。 而且问的东西好多都是测试底层,为什么不问我开发呀!全都是软件工程课上的内容,如果字节给我过,我发誓以后一定好好学,再也不敢逃课了 面试内容如下: 自我介绍 介绍项目 八股: 1.介绍下幂等性,说一下什么情况会出现不幂等,如何设计幂等 2.设计一下微信支付二维码的
第一题:吃糖果xx值大于等于x(二分答案) 题意:给一个长度为的数组代表个糖果的幸福值,一天可以吃任意个糖果得到幸福值其中不代表下标,吃的顺序可以任意。 现在求至少吃多少天可以得到至少的幸福值。 思路:不难发现答案是线性的,存在一个分界天数使得达到这个分界后都能达到,因此使用二分天数。我们可以贪心的认为对于幸福值大的糖果尽量在每一天更早的吃。即先对降序,每次都长度为累加(我直接累减,这里可以用前缀
如何将字符串(字节字符串)转换为字节(字节字符串),而不必手动复制和粘贴字符串并在其前面放置b?
部门:字节云 岗位:测试开发 社招 3年 有点紧张 流程 1自我介绍 2你未来岗位有啥要求?(给我问懵逼了)为啥想要离职? 3以下问题偏测试(没问项目,可能项目差异太大了) 如何提升产品质量之类 你负责的产品质量怎么样 自动化有啥好处? 4编程语言python 你知道哪些类型 dict是怎么实现的 5做一个SQL题,大概用子查询吧 6编程题,最长回文子串 7你的优势,劣势 许愿,梦想还是
字节后端开了白菜价,但是手头就一个offer,球球大家给点建议吧,春招还要不要接着找 面了几次也知道怎么回答了,感觉再去面试也从容了,要不要春招再努努力还是直接躺 引流:百度 腾讯 华为 阿里 京东 小红书 拼多多 银行 #晒一晒我的offer##字节#