dfs遍历每一个节点，时间复杂度O（n），因为每个节点只遍历一次，空间复杂度取决于递归的深度，最坏为O（n）。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public ...

import java.util.*; public class Solution { /** * retrun the longest increasing subsequence * @param arr int整型一维数组 the array * @return int整型一维数组 */ public int[] LIS (int[] arr) { // write code here //tails[k]表示长度为k+1的最长递增子序列的末尾元素 int[] tails = n...

快排思想，平均时间复杂度O（n），最坏时间复杂度O（n2） import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @return int整型一维数组 */ public int[] MySort (int[] arr) { // write code here quickSort(arr, 0...

本人是本科生。 华为西安，无线部门&5g，软开，19k，目测14a，算上年终加每月最后一天加班费，差不多pkg30w。 拼多多上海，还没开，不过根据已经开的情况白菜25x18+3万签字费。还有pdd等违约三方吗，hr说等。 京东物流北京，20x14。 各位大佬能给一些建议就更好啦。

有老哥可以讲讲吗，包括部门主管等等。

许愿可以拿到OC，意向书！！

小米是核心部门，安卓框架组 京东物流是java后台开发 个人比较倾向于做Java后台，感觉未来发展跳槽好，就是不知道京东物流的java技术方向怎么样，有没有高并发场景，求助！！！

许愿华为，京东，拼多多能够拿到offer

许愿，好未来，小米，华为，oppo都可以拿到意向书。希望接下来能拿到字节offer，冲击阿里。保持学习！！！

许愿腾讯，希望有奇迹！！！

腾讯后台开发一面1. 线程和协程的区别2. mysql索引的类型3. 操作系统是怎么划分容区域的。怎么实现隔离的4. 一个web系统都有安全问题？5. 一个网址输入到浏览器有哪些过程？6. 进程之间通信的方式7. 链表和数组的区别8. 快排和归并的区别9. 多线程10. 附近的人功能怎么实现？怎么快速找到附近的人11. 三道算法12. 假设我们可以发任意金额（单位：分）的微信红包，相应的, 当分成N份时，金额是随机的，但每份金额必须是小于N(且为整数)，金额可能是相同的也可能不同，找出其中一个相同的金额。要求时间算法复杂度为On，空间复杂度O1输入：a[N=1000]=[ 10,23,8,111,52,35,37,23,121...]输出：相同的交易数：2313. 一个公司有很多员工，也有主管，每天员工和主管都需要签到，但主管可以用签到机确认有多少人上班，也可以按员工ID顺序或签到顺序打印出上班的员工，还可以找出倒数第n个上班的员工是谁。 要求： 请用OO的方法分析和实现 所有操作的时间消耗和空间消耗越低越好，其中排序算法时间复杂度不能超过O(nlogn)，极端情况下也不可以退化为n^2 。14. 输入一颗二叉树，输出它的镜像（每个节点的左右子节点交换位置）;