LintCode的博客

2022年Apple春招真题：二叉树的层次遍历

2022年美团春招真题：字符串排序

2022年百度春招真题：最长上升子序列

描述：给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。每个子数组的数字在数组中的位置应该是连续的。样例 1：输入：nums = [−2,2,−3,4,−1,2,1,−5,3]输出：6解释：符合要求的子数组为[4,−1,2,1]，其最大和为 6。样例 2：输入：nums = [1,2,3,4]输出：10解释：符合要求的子数组为[1,2,3,4]，其最大和为 10。挑战要求时间复杂度为O(n)...

描述：给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）首个数据为根节点，后面接着是其左儿子和右儿子节点值，"#"表示不存在该子节点。节点数量不超过20。在线测评地址样例 1：输入：tree = {1,2,3}输出：[[1],[2,3]]解释：1/ \2 3它将被序列化为{1,2,3}样例 2：输入：tree = {1,#,2,3} 输出：[[1],[2],[3]] 解释：1 \ 2 / 3 它将被序列化为{1,#,2,3}挑

做了3年码农，这些网站是我压箱底的全部宝贝，分享一波，不好玩你打我（狗头）~JsFuCK仅仅使用6种符号来编写代码，分别是(、)、+、[、]、非常酷炫，还可以用它来了解JS语言最基本的语法词法。作为已经工作了五年的老鸟，被各种框架蹂躏之后，最缺的就是语言基础，用它来学习既有趣又有挑战性。LintCode领扣空前强大的在线编程训练系统，我常会在这里刷算法题，巩固自己的算法基础，毕竟算法能力不反复学习的话就会退化，公司的编程玩法都比较固定了。比较有趣的是，你可以在这里测试自己的编码能力，了解自己

据前线“战报”，今年Facebook面试难度简直逆天：开局就是2道hard题，就算直接抄答案也要十来分钟。如果想拼个演技，先用暴力解再进行优化，根本来不及。让我们来看看这道考倒无数人的FB原题????为最近最少使用（LRU）缓存策略设计一个数据结构，它应该支持以下操作：获取数据和写入数据。get(key) 获取数据：如果缓存中存在key，则获取其数据值（通常是正数），否则返回-1。set(key, value)写入数据：如果key还没有在缓存中，则写入其数据值。当缓存达到上限，它应该在写入新数

我之前就是完全0基础、大龄转码，刷题上千然后进谷歌的……这里0基础指的是没学过编程语言，没学过数据结构和算法，一上来就直接做题那种。第一道题two sum，我显然不会做。我的笨方法就是看答案，背答案，然后默出来，就这样还是错了很多次。然而就是这样低的起点，我把LC前300道题刷了至少3遍，累计刷题数超过1000道，最后靠刷题上岸了谷歌。（也有运气的成分，当时简单多了）我并不鼓励大家从0开始刷题，毕竟我真的走了很多弯路，踩了无数坑。如果能早点掌握正确的方法，我就不用刷1000道题了（虽然结果是好的）