面试准备
i 苏祁
这个作者很懒,什么都没留下…
展开
-
阿里面试题
题目描述: public static int[] kthMinPair(int[] arr, int k) { int N = arr.length; if(k > N * N) return null; //先进行排序 Arrays.sort(arr); //第k小的数的第一维数字在arr中是什么 注意下标是从0开始的 所以需要减1 int firstNum = arr[(k - 1) / N]; //第一维的数字 int lessFirstNumSize .原创 2021-01-11 17:01:55 · 87 阅读 · 0 评论 -
字节跳动面试题
题目描述:给定长度为m的字符串aim,以及1个长度为n的字符串str,问能否在str中找到1个长度为m的连续子串,使得这个子串刚好由aim的m个字符组成,顺序无所谓,返回任意满足条件的一个子串的起始位置,未找到返回-1 public int strStr(String str, String aim) { if(aim.length() > str.length()) return -1; //将其转为数组 char[] chars = str.toCharArray(); char[] .原创 2021-01-11 16:39:05 · 354 阅读 · 0 评论 -
字节跳动面试题
题目描述:已知一个搜索二叉树后序遍历的数组posArr. 请根据posArr,重建出整棵树,返回新建树的头节点 public class BST { public static Node process(int[] posArr, int L, int R) { //没有在范围内则返回 if(L > R) return null; //设定头结点 最后一个节点肯定为头结点 Node head = new Node(posArr[R]); if(L == R) return.原创 2021-01-11 13:17:11 · 157 阅读 · 0 评论