bilibili笔试题

顺时针打印矩阵(剑指 Offer 29)

顺时针打印矩阵(剑指 Offer 29)
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 1：
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
示例 2：
输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

class Solution {public int[] spiralOrder(int[][] matrix) {if(matrix.length == 0) return new int[0];int l = 0, r = matrix[0].length - 1, t = 0, b = matrix.length - 1, x = 0;int[] res = new int[(r + 1) * (b + 1)];while(true) {for(int i = l; i <= r; i++) res[x++] = matrix[t][i]; // left to right.if(++t > b) break;for(int i = t; i <= b; i++) res[x++] = matrix[i][r]; // top to bottom.if(l > --r) break;for(int i = r; i >= l; i--) res[x++] = matrix[b][i]; // right to left.if(t > --b) break;for(int i = b; i >= t; i--) res[x++] = matrix[i][l]; // bottom to top.if(++l > r) break;}return res;}
}

Leetcode 1004. 最大连续1的个数 III

给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。
返回仅包含 1 的最长（连续）子数组的长度。
示例 1：
输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2
输出：6
解释：
[1,1,1,0,0,1,1,1,1,1,1]
粗体数字从 0 翻转到 1，最长的子数组长度为 6。
示例 2：
输入：A = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3
输出：10
解释：
[0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1]
粗体数字从 0 翻转到 1，最长的子数组长度为 10。

class Solution {public int longestOnes(int[] A, int K) {int res = 0, i = 0, j = 0;for (; i < A.length; i++) {if (A[i] == 0) {if (K > 0) {K--;} else {res = Math.max(res, i - j);while (A[j++] == 1);}}}return Math.max(res, i - j);}
}

求碎片的平均长度

bilibili第三道题
字符碎片
“aaabbaaac” -> aaa,bb,aaa,c
求碎片的平均长度

//思路1 暴力public static double GetFragment (String str) {List<Integer> res=new ArrayList<>();char arr[]=str.toCharArray();//如果为空字符，则返回0if(str.length()==0) return  0;int n=1;     //默认最小长度1for (int j = 0; j <arr.length-1 ; j++) {if(arr[j]!=arr[j+1]){n++;}}System.out.println(arr.length/n);return arr.length/n;}//思路2 Hashsetpublic static int GetFragment2 (String str) {int n=0;int le=str.length();char[] ch=str.toCharArray();if(ch.length==0){return 0;}HashSet<Character> set=new HashSet<>();for(int i=0;i<ch.length;i++){if(i>=1&&set.contains(ch[i]) && ch[i]!=ch[i-1]){n++;}if(!set.contains(ch[i])){set.add(ch[i]);n++;}}System.out.println(le/n);return le/n;}

bilibili笔试题相关推荐

2021届BiliBili校招数据分析/后端开发笔试题记录
文章目录 1. 背景 2. 题型 3. 选择题范围 3.1 数据结构 3.2 计算机网络 3.3 操作系统 3.4 计算机组成 3.5 其他 4. 算法题 4.1 第一题 4.2 第二题 4.3 第三 ...
硬件找工作笔试题、面试题，求职offer指导规划
硬件求职找工作笔试题.面试题:拿offer指导规划:https://www.bilibili.com/video/BV1Cb4y167TM
前端开发实习笔试题（简答题）
目录 1.说说你知道Javascript的内存回收机制 2.简单介绍一下Promise,它解决了什么问题? 3.position : absolute和float属性的异同 4.Cookie和Sess ...
网易PM599产品笔试题
前几天做了网易PM599的云计算领域产培生的笔试题目,下面整理了一下各个方向的笔试题和我对这些题目的解答. 云计算领域: 1.对工业互联网的理解,结合自身优势谈谈自己应该怎么去创业. 工业互联网是一次 ...
Erlang服务端开发（无需Erlang基础）笔试题
某游戏公司Erlang服务端开发(无需Erlang基础)笔试题,面向C/C++程序员一.用你熟悉的语言解决下面的问题. 1.反转输出字符串,并移除其中的空格. 2.快速的判断一个数是否素数的方法. ...
永成科技C++笔试题
最后几个题有点难度,在这里说一下: 永成科技C++笔试题 2013-11-19 1.将1亿以内的质数存到一个超级大的数组中,用算法如何实现? 使用"筛法"求解1亿以内的质数的程序的 ...
华为笔试题---明明的随机数
题目明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着 ...
转贴：雅虎公司C#笔试题，看看你能解答多少
这是刚在在网上看到了,觉得这些题目出得真不错,能考出一个程序员的基本功.所以先发在这里,做个备份,以后慢慢来做(偶好像只能免强及格哦,呵呵,关于网络的题目太多了,偶不太熟啊)- ----------- ...
我是主考官:两次弃用的变态笔试题
故事(3):两次弃用的变态笔试题电话的沟通虽然不可能对一个程序员作全面的了解,但基本上能有一个比较概括的判断,这也许就是所谓的第一印象吧! 通过电话的初步沟通我对来面试的程序员已经有了初步的 ...
java异常return笔试题_Java笔试面试总结—try、catch、finally语句中有return 的各类情况...
前言之前在刷笔试题和面试的时候经常会遇到或者被问到 try-catch-finally 语法块的执行顺序等问题,今天就抽空整理了一下这个知识点,然后记录下来. 正文本篇文章主要是通过举例的方式来阐 ...

bilibili笔试题

目录

顺时针打印矩阵(剑指 Offer 29)

Leetcode 1004. 最大连续1的个数 III

求碎片的平均长度

bilibili笔试题相关推荐

最新文章

热门文章