![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
风清月明.
这个作者很懒,什么都没留下…
展开
-
算法 —— 2020年Bilibili秋招后端开发笔试
一、考察内容 30道单选题,3道编程题。单选题相关内容有计网、操作系统(Linux)、数据结构和排序算法、C相关知识等。 二、编程题一 题目内容:给一组含4个数(1-10)的数组,要求输出这四个数经过 加减乘除后 是否能组成二十四点,不能重复使用同一位置的数。 public static boolean Game24Points (int[] arr) { // write code here if(arr == null || arr.length == 0)原创 2020-08-19 11:18:22 · 281 阅读 · 0 评论 -
算法 —— 找出链表环入口实现 与 原理
目录一、题目描述二、解决思路方法①方法②三、代码实现四、原理KaTeX数学公式 一、题目描述 二、解决思路 方法① 利用对象hashCode唯一,每经过一个节点就判断该节点hashCode是否在set中,若在则此节点为环入口,否则将该节点hashCode存入set中。若遍历发现存在null则说明不存在环。 因为需要一个hashset因此需O(n)的额外空间。 方法② 使用快慢指针的思路,fast指针和slow指针都从head开始遍历链表,slow每次后移一步(一次next),而fast每次后移两步(两次n原创 2020-07-18 14:32:10 · 408 阅读 · 0 评论