临近年末,很多程序员心里大概都准备着年后找工作或者跳槽。最近也有很多人都在交流群里求大厂面试题。刚好我今年从小型软件公司离职,奋战4个多月成功拿到了阿里、腾讯、今日头条的offer。讲述面经的文章很多,本篇文章主要记录分享我的面试前的准备过程,涵盖了辞职原因、准备过程、面试刷题、以及简历制作与投递。 ...
分类:
其他好文 时间:
2019-12-31 12:51:45
阅读次数:
85
20.有效的括号 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。输入: "()",输出: true;输入: "()[]{}",输出: ...
分类:
其他好文 时间:
2019-12-30 11:46:13
阅读次数:
62
给定一个整数数组 nums?和一个目标值 target,请你在该数组中找出和为目标值的那?两个?整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 来源:力扣(LeetCode) 链接:https://leetcode cn.com/prob ...
分类:
其他好文 时间:
2019-12-29 16:51:37
阅读次数:
173
题号 题目链接 说明 基础 27 Remove Element 26 Remove Duplicates from Sorted Array 80 Remove Duplicates from Sorted Array II 277 Find the Celebrity 189 Rotate Arr ...
分类:
其他好文 时间:
2019-12-29 12:57:11
阅读次数:
77
最长双回文串 裸的回文自动机,将串reverse再插入一遍即可。 双倍回文 这题可以只维护偶回文串然后疯狂加特判判掉奇串 回文自动机,再多维护一个trans指针,指向trans[x]表示长度小于len[x]/2的最长的回文后缀 trans指针可以从父亲(不是fail)的trans指针求出。 其实还可 ...
分类:
其他好文 时间:
2019-12-25 20:47:39
阅读次数:
119
题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1 -> 2 -> 4 ,1 -> 3 -> 4 输出:1 -> 1 -> 2 -> 3 -> 4 -> 4 方法 1:递归 思路 特殊的,如果 l1 或者 l2 一开始就是 nul ...
分类:
其他好文 时间:
2019-12-24 20:57:37
阅读次数:
88
T1:Sandy的卡片 做这道题时对$height[]$理解不深刻,导致一晚上没$A$掉这道题 显然是把差值当成字符数组,把串连起来处理出$height[]$ 之后二分,开一个栈记录存储出现的元素,只要元素个数大于等于$n$即可判断合法 T2:喵星球上的点名 延续上一道题的套路,把名字和询问连成一个 ...
分类:
编程语言 时间:
2019-12-24 10:15:04
阅读次数:
80
题目描述 给定一个只包括 ' ( ' , ' ) ', ' { ' , ' } ' , ' [ ' , ' ] ' 的字符串,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例1: 输入:"()"输出:t ...
分类:
其他好文 时间:
2019-12-23 18:33:21
阅读次数:
74
本文总结LeetCode上有关双指针、位运算和分治法的算法题,推荐刷题总数14道。具体考点分析如下图: 一、双指针 1.字符串和数组问题 题号:424. 替换后的最长重复字符,难度中等 题号:828. 独特字符串,难度困难 题号:923. 三数之和的多种可能,难度中等 2.实际场景应用问题 题号:8 ...
分类:
其他好文 时间:
2019-12-22 16:45:47
阅读次数:
103
if : elif : else : print('{0} \n{1} \n{2}' .format((a + b), (a - b), (a * b))) print(*[num**2 for num in range(n)], sep = '\n') def f(): return condit ...
分类:
编程语言 时间:
2019-12-19 09:45:42
阅读次数:
142