思路很简单，先通过递归不断往后走，直到函数参数中的cur为空，开始返回。这样在递归栈回退的时候，其实将相当于，从末尾的节点不断一个一个往前走了。那判断回文链表就很好办了，我们用一个全局变量node，初始化为head，然后判断node.val是否等于cur.val和，如果相等，则令node=noe.next，继续回退。那现在的问题是如何判断到达终点了呢，其实也很简单，在递归函数中，我们放一个参数curPos，用来表示现在是哪个节点，然后再用一个全局变量nodePos表示node节点当前在链表中的哪个位置，当nodePos>curPos的时候，就说明已经判断结束了。但是，牛客对内存空间要求比...

翻转指定子串的题目，输入"abcdef",子串为"bcd"，输出"adcbef"。然后用KMP，一直通过40%，有大佬A的吗？

以前有发过一面的，这里也贴过来吧 1.一面（2020.08.03）  首先做9道选择题，包含排序、计算机网络、操作系统 冒泡排序原理，最优时间复杂度；快排原理，最优时间复杂度（最优是O(log(2n)+1)，没说出来），最坏时间复杂度 计算机网络五层模型、七层模型，哪个是TCP/IP协议簇的 http协议状态码、为什么四次挥手 http1.0和1.1相比有哪些改变，2.0呢？（答的出来的很少） 1.0和1.1的区别： 长连接 节约带宽 缓存处理 host域  2.0的特点 多路复用 头部压缩 服务器推送   http状态码 http是有状态的吗？为什么要设计成无状态的 https原理，什么是中...

1. 一面（2020.09.02）  手撕代码：一个字符串里面，最长不重复字符的长度（剑指原题）、括号匹配（剑指原题） Java基础知识：HashMap、数组和链表、GC原理和垃圾收集器等 安卓知识：Handler机制、Activity启动方式  2. 二面（2020.09.03）  用没用过微视，微视和抖音的区别和差别 介绍项目，不是计算机的，和计算机的相比有什么优势，以后除了去互联网你们专业还去什么岗位 手撕代码：计算0~n（不包含1）之间，所有的3和5的倍数的和。如n=10，输出3+5+6+9=23。然后针对这道题深挖，怎么样设计，能让别人方便使用，怎么让这个函数更加通用，你写的函数在什...

第一题本质是leetcode54题螺旋矩阵,无非就是螺旋遍历矩阵，然后判断是不是符合条件，输出就行了。但是！！！有大坑：  大坑1： 不能使用Java自带的输出！我做的时候，图方便，是用一个List<List<Integer>> res=new LinkedList<>();来保存结果，然后直接System.out.print(res);，结果，详细看输出的结果：里面是有空格的！！！这样就一直只能通过20%。。。。所以，一定要老老实实，用StringBuilder拼接结果。。。  大坑2： 题目中有一句，“如果输入的数据不符合要求，请输出空(原话忘记了，意思...

来统计一下提前批Hr面

1.一面（2020.08.02）     1.存储数据的几种方式：SharePreference、数据库、文件     2.使用安卓数据库时，有哪些生命周期方法：onCreate、onUpgrade     3.如果要给数据库增加字段，需要怎么做？     方法1：通过alter table add column来做     方法2：先给旧表改名，然后建一张新表包含新的字段，再将旧表数据迁移过去，最后删除旧表       4.数据库读写是线程安全的吗？（当时说的是，是线程安全的，这个锁的机制应该交给数据库去做，错了）     读操作是线程安全的：多个线程或进程读取同一个数据库的内容，是可以的。...

虾皮问了好多好多计算机网络的知识，有90%是计算机网络。具体的内容如下：     首先做9道选择题，包含排序、计算机网络、操作系统（感觉是因为报了SP专场，免笔试的原因）     冒泡排序原理，最优时间复杂度；快排原理，最优时间复杂度（最优是O(log(2n)+1)，没说出来），最坏时间复杂度     计算机网络五层模型、七层模型，哪个是TCP/IP协议簇的     http协议状态码、为什么四次挥手     http1.0和1.1相比有哪些改变，2.0呢？（答的出来的很少）     1.0和1.1的区别：     长连接     节约带宽     缓存处理     host域       2...

自我介绍 然后开始问数据结构，堆的实现，什么是完全二叉树，堆用在什么场景，我说找前k大的数的这种排序里面 找前k个数的排序里面，堆和快排哪个好？ 有2个G的数据，4M的空间，怎么排序，这个是深问，要细节到具体怎么分 说一下层次遍历，用队列实现，一步一步说（考察思维能力），现在只有栈，怎么实现层次遍历（栈模仿队列）  下面就开始灵魂拷问了  我看你也在准备后端，为什么？我说安卓岗位比较少，做两手准备，就问安卓岗位少的现状是什么，我说现在都是前端混合开发，然后他说对 问你感觉，你和那些会混合开发的人相比，有什么优势，我只能说底层了解的多一点（其实我想说Java底层的），然后自学能力强一点。噩梦的开...

本来是想做后端的，但感觉后端Linux不知道，没敢报，因为以前做的项目都是安卓的，就报了安卓岗试一试。面试小哥人特别好，当你不会的时候，会引导你，实在不会的话，会告诉你答案。问了一个小时十分钟，最后面试官说能进二面，等下周邮件通知，开心！下面是问题:  进程和线程的区别 十万个数，用什么排序算法 ArrayList、LinkedList的区别和使用场景 String，StringBuilder，StringBuffer的区别 HashMap、ConcurrentHashMap的实现原理 子线程能修改UI么？要怎么修改 Handler的机制 广播、内容提供器 程序遇到异常退出，怎么知道（客户的手...

提前批Java后端一面凉凉前后一共问了15分钟，问了1.ArrayList与LinkedList的区别,这个感觉回答的挺全的。2.HashMap使用时需要注意什么：说了不是线程安全。然后就不知道了。。。在面试官的提醒下，说了初始化时设置初始容量。3.多线程的应用：感觉没有理解面试官的意思，就说了用线程池，还是用CountdownLatch，感觉答不对题。。。4.Java如何实现定时：这个真的不知道。。。就说了多线程里面的ScheduleAtFixedRate然后，网卡了，面试官说就这样吧😭凉透

方法1：递归 很明显，这是个递归的问题。我们应该能比较轻松的写出下面的代码： import java.util.*; public class Solution { public boolean wordBreak(String s, Set<String> dict) { if (s.length()==0) return true; for (int i=1;i<=s.length();++i){ String sub=s.substring(0,i); if (dict.contains(sub)&&wordBreak(s.substring(i),di...

招行卡中心今晚的实习生笔试，编程题第二题有人做出来吗😂😂😂太难了

平时有写博客的习惯，最近在准备实习和秋招，整理的笔记分享如下: 1.数据结构相关:https://blog.csdn.net/qq_31709249/article/details/102962377 2.计算机网络:https://blog.csdn.net/qq_31709249/article/details/105334342 有些东西还没有整理完，后面整理的东西也会继续更新。希望大家能一起交流，一起进步，都能拿到自己心仪的offer呀！