面试
萌萌,站起来
这个作者很懒,什么都没留下…
展开
-
面试题 输出1-10的六次方的质数
简单思路i 当被除数,j当除数,循环看 i % jpublic static void test2() { int i, j; for (i = 2; i <= 100; i++) { for (j = 2; j < i; j++) { if (i % j == 0) break; } if (j >= i)原创 2020-05-09 18:12:23 · 321 阅读 · 0 评论 -
美团面试 4.9 找旋转数组中的目标值, 字符串判断循环
solution二分查找,当时大闹混乱,其实仔细想想把它们先分成大类再看小类,因为肯定是要比头指针、尾指针、和mid值的 三个怎么一起比,先比midpublic class test3 { public static void main(String[] args) { int[] s= {3,2,8,7,6,5,4}; int target=7; int res=solu...原创 2020-04-10 16:15:27 · 145 阅读 · 0 评论 -
微软面试笔试汇总 4.3 lee1375 灯泡开关 lee22 括号生成 lee32最长有效括号 lee73矩阵置零、lee63不同路径
1.算法题lee1375房间中有 n 枚灯泡,编号从 1 到 n,自左向右排成一排。最初,所有的灯都是关着的。在 k 时刻( k 的取值范围是 0 到 n - 1),我们打开 light[k] 这个灯。灯的颜色要想 变成蓝色 就必须同时满足下面两个条件:灯处于打开状态。排在它之前(左侧)的所有灯也都处于打开状态。请返回能够让 所有开着的 灯都 变成蓝色 的时刻 数目 。solut...原创 2020-04-10 15:13:47 · 174 阅读 · 0 评论 -
微软面经 类lee53 连续数组和 变形 偶数
问题一给一个数组,求出长度为偶数的连续子数组的和的最大值。和leetcode53上一道题类似,但原题对子数组长度的奇偶性没有要求。class Solution { public int maxSubArray(int[] nums) { //长度为偶数的连续子数组 if(nums==null || nums.length==0) return -1; ...原创 2020-03-26 18:49:17 · 179 阅读 · 0 评论