腾讯音乐——前端笔试记录（2022.4.7）

点击上方前端Q，关注公众号回复加群，加入前端Q技术交流群本人本科毕业5年，1年后端 + 4年前端。今年5月面试了一次QQ音乐，历经1个月拿到Offer（腾讯的流程实在太长），记录下整个面...

（ps：面试小哥哥人很好，平息了我忐忑的心情。面试大概四十分钟，主要是前端基础、数据结构基础、浏览器基础三块） 1、setstate是同步还是异步 setState 只在合成事件和钩子函数中是“异步”的，在原生事件和 setTimeout 中都是同步的。 合成事件：就是react 在组件中的onClick等都是属于它自定义的合成事件 原生事件：比如通过addeventListener添加的，dom中的原生事件 2、浏览器缓存策略 强缓存 : Expires & Cache-control 强缓存

k-size字符串 链接：https://ac.nowcoder.com/acm/contest/5600/B 题解：https://ac.nowcoder.com/discuss/428377 题目描述 牛妹最近在研究k-size字符串。 一个字符串为k-size指，字符串的连续段共有 kkk 个。所谓连续段指尽可能多的相同连续字母组成的子串。 例如：aabbbccc为3-size，因为（‘aa’ ‘bb’ ‘ccc’），ababaab为6-size，因为 （‘a’ ‘b’ ‘a’ ‘b’ ‘aa’ ‘b

新手，笔试的时候写了半天调试不通。。。我也是醉了，遂来开个博客，以后记录着！ 如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。 小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。  输入描述: 输入包

使用java代码实现牛客网编程题

等了百度三个月，终于发offer了，白菜价，92大佬们拒的薪资，我知足了。排序挂了狠多，快手，蚂蚁，… 很绝望我的新博客：https://jzq422bol5.feishu.cn/wiki/个人分享：https://jzq422bol5.feishu.cn/wiki/wikcnuSye5AxZ1IwRyRedlKxaAhGithub：https://github.com/Sunny-117自我介绍手写：实现n阶乘手写：相邻数组的最大哪个，不能排序手写：tree 可以看这里https://www.nowcod

2022最全 没有之一

优先队列

字节跳动 2023/08/20【笔试真题】

分割成k份的最大权值。那么可以考虑将前i-1个字符分割成k-1份，而[i,n]为最后一份。小红拿到了一个字符串，她准备将该字符串切分成k个子串（将这k个子串按顺序拼在一起即可得到原串）。小红定义一个字符串的权值为：字符串长度乘以字符串的字母种类数量。分析：序列分割成k份，求极值。思路很简单，dp[n][k]表示将长度n字符串（你不需要给出一个方案，只需要返回最终这k个子串的最大权值即可。k为不超过字符串长度的正整数。逆向思维是算法领域常见的解决方法（上述的动态规划也是逆向思维）。

23年字节笔试-0820；一、三珠互斥；小红将 n 个珠子排成一排，然后将它们串起来；二、扑克牌同花顺；小红最近迷上了纸牌游戏。纸牌有四种花色：黑桃 (Spade, 'S')、红桃 (Heart, 'H')、方块 (Diamond, 'D') 和梅花 (Club, 'C')；三、好数组；小红定义一个数组是好数组，当且仅当该数组中有且仅有一个元素和其他元素不同，剩余的所有元素相同。；四、极长连续段的权值；小红定义一个字符串的权值为：极长“连续段”的数量。所谓极长“连续段”，指尽可能长的一段字符全部相同的连续子

k-size字符串(组合数学） 传送门 思路：因为要分成kkk段，显然字符aaa与字符bbb的段数绝对值值差≤1\leq1≤1 设aaa分成iii段，即：i=k−i,i+1=k−i,i−1=k−ii=k-i,i+1=k-i,i-1=k-ii=k−i,i+1=k−i,i−1=k−i 2i−1=k,2i=k,2i+1=k2i-1=k,2i=k,2i+1=k2i−1=k,2i=k,2i+1=k. 显然当kkk为偶数时，只有2i=k→i=k22i=k\rightarrow i=\dfrac{k}{2}2i=k→i=

2024.3.10-牛客周赛 Round 36

2022腾讯前端实习生笔试题前言与详细题目一、根据给定深度实现数组的扁平化二、股票买入卖出收益最大化总结 前言与详细题目 4月24晚举行的笔试，我做得不是很好，心态有点坏(第一次参加企业笔试紧张、紧绷)，而且又误判试题类型(以为会有考基础的选择题)，把时间花在其他上。经历之后心态提升了，也知道了自己不足，现在来一起学习吧:P 试题题目如下，时间2个小时，5道编程题，我先分析其中2道。 填入空缺代码实现放大镜效果(设计题) 循环链表的最小字典序 股票买入卖出收益最大化 根据给定深度实现数组的扁平化 拖动排序

根据python3.0 import sys def maxlcp(strs): if strs == None or len(strs) == 0: return 0 lens = len(strs) dp = [0] * lens dp[0] = 1 if strs[0] == strs[lens - 1] else 0 for i i...

题目描述： 小红拿到了一个字符串，她可以做任意以下操作： 标记这个字符串两个位置相邻的字母，并且这两个字母必须满足以下条件才可以做标记：两个字母相同或者两个字母在字母表中相邻，小红可以获得这两个字母的分数。 举个例子：'a’和’b’在字母表相邻，'t’和’s’在字母表相邻。 我们规定，已经被标记的字母无法被重复标记。 每个字符获得的分数是不同的，'a’可以获得1分，'b’可以获得2分，以此类推，'z’可以获得26分。 输入描述： 输入一行只包含小写字母的非空字符串s，代表小红拿到的字符串。1≤len(s)≤

给你一个整数数组 nums ，你可以对它进行一些操作。 每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。 开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。 示例 1： 输入：nums = [3,4,2] 输出：6 解释： 删除 4 获得 4 个点数，因此 3 也被删除。 之后，删除 2 获得 2 个点数。总共获得 6 个点数。 示例 2： 输入：nums = [2,2,3