晋阳的博客

量变引起质变

国内各大互联网公司Java工程师笔经面经

系统复习后,常规笔试面试题目,还是有必要看下,毕竟校招也是一场“应试”。 原文链接 今天斩获今日头条 实习offer 特来分享 WAP onsite interview面经 BAT面经,暑假前趁热来一发吧 怒斩阿里、百度、微软、华为offer 蚂蚁金服面试经历(内含大量干货)...

2018-01-20 13:22:56

阅读数 364

评论数 0

算法:接雨水

问题 Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after r...

2018-01-13 00:57:13

阅读数 1217

评论数 0

算法:螺旋矩阵 II

问题 给你一个数n生成一个包含1到n^2的螺旋形矩阵 样例 矩阵为 [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 思路 将矩阵转化成一个x轴向右,y轴向下的x0y坐标轴,有助于思考。 思路比较简单,就是螺旋遍历。...

2018-01-13 00:55:48

阅读数 103

评论数 0

算法:螺旋矩阵 I

问题 给定一个包含 m x n 个要素的矩阵,(m 行, n 列),按照螺旋顺序,返回该矩阵中的所有要素。 样例 给定如下矩阵: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 应返回 [1,2,3,6,9,8,7,4,5]。 ...

2018-01-13 00:52:12

阅读数 137

评论数 0

算法:最小生成树

问题 给出一些Connections,即Connections类,找到一些能够将所有城市都连接起来并且花费最小的边。 如果说可以将所有城市都连接起来,则返回这个连接方法;不然的话返回一个空列表。 注意事项 返回cost最小的连接方法,如果cost相同就按照city1进行排序,如...

2018-01-13 00:49:48

阅读数 72

评论数 0

算法:求最多有k个不同字符的最长子字符串的长度

问题 给定一个字符串,找到最多有k个不同字符的最长子字符串,并返回其长度。 样例 例如,给定 s = "eceba" , k = 3, T 是 "eceb",长度为 4. 第一种思路 将母问题分为两个子问题: 1.如果从从头开始找,...

2018-01-07 20:19:42

阅读数 979

评论数 0

算法:摆动排序 I & II

摆动排序 I 给你一个没有排序的数组,请将原数组就地重新排列满足如下性质 nums[0] = nums[2] 允许相邻元素相等 思路 先对数组进行排序,然后依次把两两相邻的元素进行交换,最终成为一个波动递增的数列,满足题目要求 实现 public void wiggleSort...

2018-01-07 12:24:47

阅读数 129

评论数 0

算法:寻找丢失的数 I & II

寻找丢失的数 I 问题 给出一个包含 0 .. N 中 N 个数的序列,找出0 .. N 中没有出现在序列中的那个数 样例 N = 4 且序列为 [0, 1, 3] 时,缺失的数为2。 思路 求出缺失数组和完整数组的和,求差值即答案 实现 public int ...

2018-01-06 20:15:39

阅读数 474

评论数 0

教你彻底理解动态规划——扔鸡蛋问题 Drop Eggs2

有一个n层的建筑。如果一个鸡蛋从第k层及以上落下,它会碎掉。如果从低于这一层的任意层落下,都不会碎。 有m个鸡蛋,用最坏的情况下实验次数最少的方法去找到k, 返回最坏情况下所需的实验次数。 样例 给出 m = 2, n = 100 返回 14 给出 m = 2, n = 36 返回...

2018-01-06 13:05:17

阅读数 2534

评论数 2

提示
确定要删除当前文章?
取消 删除
关闭
关闭