面试
文章平均质量分 50
_wdk
这个作者很懒,什么都没留下…
展开
-
打印以及构建螺旋矩阵Java
LC刷题记,图一乐,高频题。螺旋矩阵两题LeetCode-54.螺旋矩阵(顺时针打印)LeetCode-59.螺旋矩阵Ⅱ(顺时针构建)LeetCode-54.螺旋矩阵(顺时针打印)给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。示例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原创 2021-03-16 09:07:09 · 322 阅读 · 0 评论 -
快速幂Java实现
Java快速幂实现lc刷题看见的,算法并非原创,写的很简洁。因为自己写的普通迭代碰到了阴间测试用例这里放一种很好理解的快速幂算法: public double myPow(double x, int n) { double result = 1.0; for (int i = n; i != 0; i /= 2, x *= x) {//为偶数时不计算 两倍扩大底数 指数缩小为一半 if (i % 2 != 0) {//相当于求pow(2,10)有2*2*2*原创 2021-03-09 11:51:38 · 303 阅读 · 0 评论 -
栈和队列的相互实现(练习自用)
栈和队列1.用栈实现队列2.用队列实现栈1.用栈实现队列栈是先入后出,队列是先入先出。根据这个思想,可以用一个栈作为入队,另一个栈作为出队。只要把第一个栈的栈顶的元素压入第二个栈就好了,出队的时候输出第二个栈的栈顶,如果第二个栈的空了就需要不断操作从第一个栈的栈顶压入第二个栈,但是如果第一个栈也空了,那就说明所有元素都输出来了public class StackQueue { /** * 栈是先入后出,队列是先入先出。根据这个思想,可以用一个栈作为入队,另一个栈作为出队。只要把第一个原创 2020-10-09 16:57:28 · 187 阅读 · 0 评论 -
面试常见五种排序算法
手撕代码准备1.冒泡排序2.选择排序3.插入排序4.快速排序5.归并排序1.冒泡排序思路:两两交换,大的放在后面,第一次排序后最大值已在数组末尾。因为俩俩交换,需要n-1趟排序(比如10个数,需要9趟排序)代码实现要点:两个for循环,外层循环控制排序的趟数,内层循环控制比较的次数。空间复杂度O(1) 时间复杂度O(n²)稳定性:稳定public class 冒泡排序 {//空间复杂度O(1) 时间复杂度O(n²) public static void main(String[] a原创 2020-08-14 13:36:18 · 303 阅读 · 0 评论 -
有关多线程的手撕代码(Java)
有关多线程的手撕代码1.使用多线程循环输出ABCD1.1.通过自旋暴力实现1.2.通过Condition有序执行2.生产者消费者简单模型1.使用多线程循环输出ABCD1.1.通过自旋暴力实现通过线程池(规范禁止显示的创建线程)以及加锁来实现循环输出ABCD。public class 循环输出ABCD { //使用java方法获得电脑核心数,用来设置线程池 static final int core=Runtime.getRuntime().availableProcessors();原创 2020-08-14 10:04:08 · 515 阅读 · 0 评论 -
2021杭州恒生电子实习一面面经
双非一本,无实习经历,大三。捞一捞投递java岗位。捞我面试的部门是银行与产业笔试面试前的感受:沟通方面很nice,投递简历后有接到hr的简历投递确认的电话,还提醒了宣讲会和笔试的时间。在笔试通过收到面试的邮件后,忘记点确认,又接到了hr的电话确认面试的电话。至少这两方面给我印象很好。不像有些一声不吭没后续直接给你扔进人才库的。笔试方面:疫情原因,大部分公司采用了线上面试笔试的方式,确实省去了很多的额外时间和金钱的开销,在笔试之前,也看完了三场宣讲会,大致了解了一下笔试的内容。笔试的内容不原创 2020-06-25 01:05:48 · 3916 阅读 · 2 评论