国内互联网在职-刷题记录贴-求督战

2019-04-22 爆炸了 国内网络连leetcode贼费劲，只能在公司刷啊，最近版本迭代又要忙几天了
连不上只能看看 Cracking the coding interview了
1. [208] Implement Trie (Prefix Tree)
2. [212] Word Search II  (Trie + backtracking)

2388260384 发表于 2019-4-22 02:52
不到1年 社招。。MS定到60。。。也考虑了很久 接了微软。。。。好好学习早日到61或62再走了-。 -

哪里的office啊？ 那恭喜你啦

2019.04.23
1. [215] Kth Largest Element in an Array (min-heap or max-heap or selection algorithm with shuffle)
2. [300] Longest Increasing Subsequence (DP+binary search)
3. [673] Number of Longest Increasing Subsequence (DP)
4. [674] Longest Continuous Increasing Subsequence (DP)

2019.04.24 今天项目依旧略忙
1. [36]-Valid Sudoku (map+bit)
2. [238] Product of Array Except Self
3. [273] Integer to English Words (一开始想到的方法比较笨，后边看了看别人的解法，真是妙啊)

2019-04-25 今天没做lc，看了面经 总结了几道题目，还是要注意总结
1. 选择算法的时间复杂度分析
2. Find pair in an array having minimum absolute sum (two pointers)
3. 给一个字符串，有大写和小写字母，要把所有大写字母移动到小写字母后面并保持顺序不变。constant space
4. 最少插入的字符个数，使原字符串变成回文串-DP
5. 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？（solution1反转之后求最长公共子序列， solution2不用反转直接DP，思路类似4）

2019.04.26 最近有点累~~~ 今天早点休息了 明天不上班，可以开心刷题拉
1.  [297] Serialize and Deserialize Binary Tree （BFS）
2. [365] Water and Jug Problem（BFS可以解， Math更巧妙，想不出来，脑壳疼）

今天正好刷了201道题目，总体感觉还行，有些巧妙的问题想不出来，个人感觉总结还是更重要，自己做好题目分类，刷题过程中觉得方法比较好的最好都能做好记录以及解题思路，每个题目都要defeat 90%以上才行哟，下个月300题见！

2019.04.27 -  今天休息，下午开刷
1. [387] First Unique Character in a String
2. [443] String Compression
3. [419] Battleships in a Board
4. [278] First Bad Version
5. [169] Majority Element
6. [229] Majority Element II
7. [365] Water and Jug Problem （BFS TLE了，Math方法记录下来）
8. [281] Zigzag Iterator (Queue)

2018.04.29
1. [445] Add Two Numbers II
2. [452] Minimum Number of Arrows to Burst Balloons (Greedy)
3. [513] Find Bottom Left Tree Value (DFS)
4. [567] Permutation in String (two pointers, sliding window)

距离上次打卡两个多月过去了，这段时间边刷题边看书边工作，中间还穿插着一些琐事，转换起来实在有点费劲，突然想念学生时代的我，那会想刷题的话每天可能就会专注这件时间连续坚持。工作之后能够打扰到自己的东西太多了。周末时不时有点事就能耽搁一天。
说的再多都是借口，500题见。
到今天题目刷到了327道！竟然都过去俩月了我这速度太慢了，还好看完了Cracking the coding interview. 下边在看下剑指offer
327 / 1106 Solved