- 博客(14)
- 收藏
- 关注
RSS订阅原创 leetcode156场周赛-尽可能使字符串相等（二分法、前缀和）
给你两个长度相同的字符串，s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串，则返回可...
2019-09-29 13:10:26
499
原创 校招----shein一面面经
shein一面，不得不说，这次的面试是体验最差的一次。本来对这家公司印象很好的，因为这家的hr小姐姐很负责，打了三次电话给我提醒我去面试，感觉挺负责任。这家公司的面试官就没那么舒服了，首先是三十分钟的面试，不到十分钟就结束了。一般的面试结束的时候都会问你有什么想问的，他倒好，直接让你回去等通知，大老远跑一趟容易吗。老哥，你收了钱的，做个样子也好歹做一下吧。其次是问的内容，一个基础的都没有，都是...
2019-09-28 17:59:46
6445
3
原创 校招----中信银行一面面经
一共是三轮技术面、一面大概是二十分钟左右，周六大老远跑到酒店去，感觉明明回答得还可以，没想到一面就挂了，怀疑是卡学历卡掉了，下面是面试内容：问项目1、数据库隔离引起的问题2、数据库隔离级别有几种3、String、StringBuffer、Stringbuilder的区别4、说说集合->HashMap和HashTable区别->了解ConcurrentHashMap吗5、说说...
2019-09-23 02:03:52
2810
4
原创 校招----小米二面面经
小米二面：整个流程大概一个小时左右、面试官人很好，不会像小公司那样遇上奇葩。手写进制之间的转换、问题：1、说说mysql的各个引擎2、默认是哪个引擎3、说说索引实现原理4、b和b+树的区别5、事物的特点6、事物的隔离级别7、事物隔离引起的问题8、Java加载类机制9、说说ioc和aop6、Java怎么加载类机制问的基本上都很基础，但很久都没有消息，估摸着是凉了。...
2019-09-23 01:59:24
2224
原创 校招----小米一面面经
刷完线上笔试就来一面的通知了。岗位投的java后端开发算是人生中第一次面试，有点紧张，一开场做自我介绍，然后问了下对软件工程师这个岗位的理解。然后40分钟左右的面试了，面的比较基础，无奈自己太菜了，还是有好多问题支支吾吾答不上来。下面这些就是问的问题了。1、http和https区别2、线程和进程区别3、String s=”a”+”b”+”c”;一个创建了几个对象，为什么4、Jvm垃圾...
2019-09-20 16:49:10
1054
1
原创 备战秋招-剑指offer打卡-删除链表中重复的节点（链表、双指针、剑指offer）
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留。样例1输入：1->2->3->3->4->4->5输出：1->2->5样例2输入：1->1->1->2->3输出：2->3题目链接（AcWing）思路：注意题目的意思是删除链表中的重复节点，也就是去掉全部重复的，而不是...
2019-09-17 00:17:23
1235
原创 备战秋招-剑指offer打卡-不修改数组找出重复的数字（分治法）
给定一个长度为 n+1 的数组nums，数组中所有的数均在 1∼n 的范围内，其中 n≥1。请找出数组中任意一个重复的数，但不能修改输入的数组。样例给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。返回 2 或 3。思考题：如果只能使用 O(1) 的额外空间，该怎么做呢？题目链接（acWing）思路：不能修改数组，原来的方法，移动元素让下标和值相对应这个方法...
2019-09-15 11:26:05
491
1
原创 备战秋招-LeetCode 打卡-把二叉搜索树转化成累加树（树）
给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：输入: 二叉搜索树: 5 / \ 2 13输出: 转换为累加树: 18 / \ 20 13题目链接（leetcode）思路：这是一颗二叉搜索树...
2019-09-10 21:37:00
134
原创 备战秋招-LeetCode 打卡-找出所有数组中消失的数字（抽屉原理）
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]题目链接（leetcod...
2019-09-08 12:55:33
218
原创 XShell连接失败：Could not connect to '192.168.191.128' (port 22): Connection failed.
连接xshell失败，报错如下图，怎么解决呢。1、通过ps -e|grep ssh命令判断是否安装ssh服务2、如果只有客户端安装了，服务器没有安装，则需要安装ssh服务器，命令：apt-get install openssh-server3、安装成功之后，启动ssh服务，命令：/etc/init.d/ssh start4、通过ps -e|grep ssh命令再次判断是否正确启动...
2019-09-06 10:29:05
9973
2
原创 备战秋招-LeetCode 打卡-比特位计数（动态规划、二进制）
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？要求算法的空间复杂度为O(...
2019-09-05 14:27:27
122
原创 树形dp入门模板题-没有上司的舞会（动态规划）
题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入格式第一行一个整数N。(1<=N&...
2019-09-04 22:15:35
507
原创 备战秋招-LeetCode 打卡-移动零（排序、双指针）
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。题目链接（leetcode）思路1：找一个稳定的、不改变非零元素相对位置的排序方法就ok了，冒泡排序，交换第i为0和第i+1不为0，时间复杂度有点高，为...
2019-09-02 11:33:50
136
原创 备战秋招-LeetCode 打卡-完全平方数（动态规划、背包问题）
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.题目链接（leetcode）思路：这题可以直接暴力搜，也可以用动态规划去做，动态规划的话很明...
2019-09-01 09:43:40
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人