随笔分类 - 笔试真题
各大厂笔试真题
摘要：题目： 给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 ，返回仅包含 1 的最长（连续）子数组的长度 输入例子1: [1,1,1,0,0,0,1,1,1,1,0],2 输出例子1: 6 例子说明1: 可以将输入中的第3个0和第4个0变成1，新数组为[1,1,1,
阅读全文
摘要：题目： 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素 输入例子1: [[1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] 输出例子1: [1,2,3,4,8,12,11,10,9,5,6,7] 代码： 1 i
阅读全文
摘要：题目： 一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少，结果直接取整，无需保留小数 输入例子1: "aaabbaaac" 输出例子1:
阅读全文
摘要：题目：查找二叉搜索树的叶子节点 给一个二叉查找树（Binary Search Tree）的前序遍历结果数组，打印出所有的叶子节点。 输入描述: 输入为二叉查找树的前序遍历结果数组，元素之间用空格分隔： 9 8 7 10 输出描述: 所有的叶子节点元素，用空格分隔 解释：因为二叉搜索树的表示为: 9
阅读全文
摘要：题目：字符串算术运算 描述：定一个字符串式子，返回它的计算结果。算术规则为: k*[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。e.g. s = "3*[a2*[c]]", 返回 “accaccacc” 输入例子1:
阅读全文
摘要：题目： 罗马数字转整数 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX
阅读全文
摘要：题目： 小Q在周末的时候和他的小伙伴来到大城市逛街，一条步行街上有很多高楼，共有n座高楼排成一行。 小Q从第一栋一直走到了最后一栋，小Q从来都没有见到这么多的楼， 所以他想知道他在每栋楼的位置处能看到多少栋楼呢？（当前面的楼的高度大于等于后面的楼时，后面的楼将被挡住） 输入例子1: [5,3,8,3
阅读全文
摘要：题目： 小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了
阅读全文
摘要：题目： 第一行输入N, 0<N<=100000 第一行输入N，0<N<=100000接下来是N行代表每个小朋友希望和谁分到一组，如"John Jack", 代表 接下来是N行代表每个小朋友希望和谁分到一组，如“John Jack”，代表John希望和Jack分到-组，两个名字之间以空格分割，名字本身
阅读全文
摘要：题目： 小美请小团吃回转寿司。转盘上有N盘寿司围成一圈，第1盘与第2盘相邻，第2盘与第3盘相邻，…，第N-1盘与第N盘相邻，第N盘与第1盘相邻。小团认为第i盘寿司的美味值为A[i]（可能是负值，如果小团讨厌这盘寿司）。现在，小团要在转盘上选出连续的若干盘寿司，使得这些寿司的美味值之和最大（允许不选任
阅读全文
摘要：题目： 小团是某综艺节目的策划，他为某个游戏环节设计了一种晋级规则，已知在这个游戏环节中每个人最后都会得到一个分数score_i，显而易见的是，游戏很有可能出现同分的情况，小团计划该环节晋级人数为x人，则将所有人的分数从高到低排序，所有分数大于等于第x个人的分数且得分不为0的人都可以晋级。 请你求出
阅读全文
摘要：题目： 小团的蛋糕铺长期霸占着美团APP中“蛋糕奶茶”栏目的首位，因此总会吸引各路食客前来探店。 小团一天最多可以烤n个蛋糕，每个蛋糕有一个正整数的重量。 早上，糕点铺已经做好了m个蛋糕。 现在，有一个顾客要来买两个蛋糕，他希望买这一天糕点铺烤好的最重的和最轻的蛋糕，并且希望这两个蛋糕的重量恰好为a
阅读全文
