- 博客(15)
- 收藏
- 关注
RSS订阅原创 BFS实现二叉树的层级遍历，以及修改的BFS对二叉树进行ZigZag遍历（LeetCode原题）
深度优先搜索算法其实BFS在我们本科学习数据结构时就学过了，但我想很多人都像我一样当初并不会其代码实现，只是知道其原理。BFS的原理就是通过两次染色，标记当前遍历层的节点并且标记下一次要遍历的层的节点，递归这个做法执行。通常编程题目需要我们输出所有可能的结果我们会使用DFS，而如果要我们得到的是最短路径的一个结果我们常常使用BFS。BFS有多种实现方法，下面我用的是使用两个队列来实现。层级遍历二叉树首先是树的结构public class TreeNode { int val; Tr
2020-06-17 01:32:52
235
原创 2020五月拼多多服务端开发一面面经
感觉是凉了上来不用自我介绍，面试官直接出题：用给定的数组实现队列，包含push和put方法，要求考虑多线程情况。项目提问，碰到过什么问题印象比较深刻Java里面乐观锁悲观锁了解么CAS的原子性Java动态代理了解么加密算法？Linux进程间通信的方式？看了那么多JVM一点没问。。。数据库也没问，偏偏问了我没看的动态代理和加密算法，说到底菜是原罪啊，不说了刷题去了。。。...
2020-05-31 20:16:00
1847
原创 Java面试准备——计算机网络
计算机网络相关面试重点整理本文学习自GitHub上的JavaGuide项目，感谢大佬的资源，此处为自我学习与整理，原项目链接 JavaGuideOSI和TCP/IP各层的结构和功能，都有哪些协议？我们平时学习计算机网络使用五层结构，比较清楚且简洁。下图是OSI和TCP/IP和五层结构的对比图源JavaGuide应用层：通过进程间的交互完成特定的网络应用，不同的网络应用需要不同的应用层...
2020-05-02 00:43:50
403
原创 2020网易游戏测试面试二面面经（上海春招）
作者：Louis_Lyu链接：https://www.nowcoder.com/discuss/415760来源：牛客网刚刚面试完二面，整体感觉还不错 抓紧趁热发一篇面经攒人品面试时间： 北京时间4月23日晚上八点面试官：两个面试官，看上去一个主管一个技术人员面试时长：一个小时开始先做自我介绍（默默强调了一下自己喜欢打游戏）。询问生活近况（因为我在美国，简单谈了一下疫情影响），未...
2020-04-24 00:15:53
4050
1
原创 2020网易游戏测试一面面经（春招上海）
作者：Louis_Lyu链接：https://www.nowcoder.com/discuss/413065来源：牛客网身在美国，今天凌晨四点刚刚面完一面，抓紧来分享一波面经攒人品。。。投递方式：官网投递简历，投的是测试开发，后来被HR联系说测试团队的Leader挑出来我的简历问我考不考虑测试岗，想了想做游戏测试也比较有意思就答应了。第一轮：笔试，通过邮箱自动发给我的OA，可能是针对测...
2020-04-21 02:03:55
4518
2
原创 Java实现二叉树的遍历，递归与非递归 附带解释
Java实现二叉树，三种遍历的递归和非递归方法实现以及解释直接上代码，树的结构：class TreeNode{ int val; TreeNode left; TreeNode right; public TreeNode(int val){ this.val = val; }}先序遍历（递归）public static void...
2020-04-14 03:39:13
384
原创 2020年4月西安葡萄城挂经
西安葡萄城面试挂经收到了学长的内推，hr直接联系我，给我安排了面试。据说葡萄城是一个工作比较轻松的地方（不怎么加班），而且在西安，所以比较想去。我准备的东西Java基础知识一堆，计算机网络，操作系统知识，LeetCode题量100。面试第一部分面试官人很好，态度也很亲切，第一轮从简历开始问起，讨论了敏捷开发流程的过程，scrum的相关概念还有具体项目中遇到了什么样的问题，如果重新来过要怎...
2020-04-09 12:31:15
2068
1
原创 Java面试准备——数据库
MySQL说来惭愧，曾经在学校的项目中使用过MySQL，但是并不了解原理，基本是当做Excel来用的。。。之前面试字节跳动面试官问我MySQL索引了解吗？直接告诉不了解。这也加速了我面试挂掉的进度。 今天就来总结一下Java面试时数据库的知识点，一雪前耻。本文学习自GitHub上的JavaGuide项目，感谢大佬的资源，此处为自我学习与整理，原项目链接 JavaGuide什么是MySQL？...
2020-04-06 08:20:46
229
原创 链表的Java实现以及创建链表，链表逆序
Java链表实现说是实现链表，其实实现的是一个个的链表节点。public class ListNode { public ListNode next; public int val; public ListNode(int val){ this.val = val; }}实现将一个数组插入成为一个链表public static List...
2020-04-04 00:36:55
316
原创 Java面试准备——多线程
Java多线程以及相关内容整理本文学习自GitHub上的JavaGuide项目，感谢大佬的资源，此处为自我学习与整理，原项目链接 JavaGuide什么是线程？什么是进程？进程是程序的一次执行过程。进程是系统运行程序的基本单位，系统运行一个程序就是一个进程从创建，运行，到消亡的过程。在Java中启动一个main函数其实就启动了一个JVM进程，而main所在的线程就是这个进程的主线程。进程之...
2020-04-03 06:40:00
196
原创 Java面试准备——HashMap底层原理以及ConcurrentHashMap
HashMap底层原理本文学习自GitHub上的JavaGuide项目，感谢大佬的资源，此处为自我学习与整理，原项目链接 JavaGuide无论是平时做LeetCode还是准备面试，HashMap都是重点中的重点。所以可以说了解HashMap的底层原理是一个后端程序员的基本入门条件。JDK1.8以前在JDK1.8之前，HashMap底层采用数组+链表的数据结构（链表散列）。HashMap通...
2020-03-31 06:38:20
1453
原创 Java面试准备——Java集合
Java集合本文学习自GitHub上的JavaGuide项目，感谢大佬的资源，此处为自我学习与整理，原项目链接 JavaGuideList, Set, Map三者的区别？List（注重顺序）：List接口存储一组有序的，可存在duplicate的对象。（可以有多个元素引用相同的对象）Set（注重独一无二）：不存在duplicate，不允许重复的集合。Map（key索引）：键值对存储，M...
2020-03-31 02:50:43
144
原创 Java面试准备——Java IO流
Java IO流本文学习自GitHub上的JavaGuide项目，感谢大佬的资源，此处为自我学习与整理，原项目链接 JavaGuideJava IO流分类按照流向：输入流和输出流按照操作单元：字节流和字符流按照流的角色：节点流和处理流主要分为 InputStream，OutputStream，Reader和Writer，各自分别又有节点流和处理流。*图源JavaGuide既...
2020-03-28 05:28:30
1209
原创 Java面试复习——异常处理
Java面试准备——异常处理本文学习自GitHub上的JavaGuide项目，感谢大佬的资源，此处为自我学习与整理，原项目链接 JavaGuideJava异常类层次结构图Java中所有的异常都有一个祖先java.lang.Throwable。Throwable有两个重要子类Error和Exception。Error表示程序无法处理的错误，是运行时较为严重的问题。大多数错误于代码编写者的...
2020-03-28 01:43:21
810
1
原创 Java面试复习--基础知识篇
Java基础知识面向对象和面向过程的区别面向过程： 比面向对象性能更高，类调用的时候需要实例化，开销大，消耗资源多，所以用于追求性能的情况。比如单片机，嵌入式开发，Linux/Unix。面向对象： 易于维护，拓展，复用。拥有封装，继承，多态的特性，可以设计出低耦合的系统。但是性能比面向过程低。性能优劣的原因： 面向过程语言虽然也要分配内存，计算内存偏移量，但是大多直接编译为机械码执行，而...
2020-03-27 05:23:08
476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人