前🐶家员工 打卡刷题战拖

今年🐶家裁员波，我整个大组被削，不幸中招。
在家当了2-3个月全职奶爸+忙装修搬家+各种杂事，感觉比上班还要忙。


上周开始刷题（看了些面经+做了几道题），受到一些大牛打卡贴影响
[打卡战拖](https://www.1point3acres.com/bbs/thread-790801-1-1.html)
[在职宝妈打卡刷题](https://www.1point3acres.com/bbs/thread-634096-1-1.html)
🔥准备也开个打卡贴 记录，分享，交流自己刷题找工的经历。👏欢迎大家交流监督


目前计划，

• 先做大量easy/med题，热热手感
• 按题目类型 深入性的学习，分析，刷同一类型题目（比如String, Tree(BFS, DFS), Array(sorting), Graph, DP等等）
• System Design
• Mock interview，热身面试，一边面试一边总结

5/1 Day 3, 今天继续 medium
当日总结：今天做的medium里 DP的较多。回头可以就DP类的题目一起做。感觉medium的题从看题到通过平均要接近20分钟。目前能想到的加快的方法就是多刷，把可能的corner case都理解透了，下次再遇到能很快处理到。
==
39. Combination Sum - 11mins 到此 dfs的题目做起来很顺手了，之后看到dfs的题目思路有了的话 会自解跳过。
45. Jump Game II - 10mins+9mins 先做了DP的解法，看到别人还又更优的Greedy BFS，就又做了遍Greedy的解法
46. Permutations DFS 跳过
48. Rotate Image 25mins 空间感， 做的有点头晕
49. Group Anagrams - 22mins
53. Maximum Subarray - 18mins
54. Spiral Matrix - 10mins
55. Jump Game - 11mins 用上面刚做的45的 Greedy的解法
56. Merge Intervals - 19mins + 12mins 用了2种解法做
62. Unique Paths - 9mins 一道比较好的DP基础联系题
（未做过）64. Minimum Path Sum - 11mins DP和62的做法几乎一样。

Day 5
今天开始按题目类型做，
今日总结，前100题里蛮多backtracking的题，就以这个类型的题目开始，当你做2-3道题下来，你会发现大部分的题目解法都很相似，只是个别的corner case不同，处理方法也不大相同。感觉这样一类的题同时做，更有利于学习专注同类题不同corner case的处理方法，更好的理解和记忆。
(未) 75. Sort Colors - 8mins 用三个指针： 头，尾，walker -- 热身题
=== 看道了 Backtracking 的题，那就把带这个Tag的先做些 ===
Backtracking的其实和dfs很像，只是在recursion结束的时候把刚加的元素去掉。
78. Subsets - 10mins 这题其实也可以用bit manipulation, 但今天联系backtracking就都这样些。
90. Subsets II - 6mins 比78 多了一个重复的corner case，处理好了就一样的题目
17. Letter Combinations of a Phone Number - 前几天做了，跳过
22. Generate Parentheses - 跳过
39. Combination Sum - 跳过
(未) 40. Combination Sum II - 7mins
46. Permutations - 10mins
47. Permutations II - 13mins 可以和90进行对比，对重复的处理却别在哪
(未) 51. N-Queens - 31mins 我用的int[][]来记录， 看到solution里有更好的用3个 boolean[] (col, diag1, diag2) 来记录的这样做更快。
(未) 52. N-Queens II - 8mins 因为刚做的51，所以很快码下来，比51简单
(未) 77. Combinations - 8mins
(未) 131. Palindrome Partitioning - 28mins

上周开始看面经，顺便做了几道面经里提到的题。
今天开始增加强度。

4/29/24
== Easy == 从简单做过的题开始，增加题感，手感。
这里做的题目最好是看到，很快就有思路的，锻炼敲码速度为主。
我把计时的也发出来，给自己以后刷作为对比参考
(未做过) 2997. Minimum Number of Operations to Make Array XOR Equal to K
- 8mins
1. Two Sum- 11mins
13. Roman to Integer - 12mins
14. Longest Common Prefix - 12 mins
20. Valid Parentheses - 11mins
21. Merge Two Sorted Lists - 13mins
35. Search Insert Position - 8mins
70. Climbing Stairs - 3 mins
94. Binary Tree Inorder Traversal - 7 mins
101. Symmetric Tree - 5mins
104. Maximum Depth of Binary Tree - 2mins
118. Pascal's Triangle - 10mins
121. Best Time to Buy and Sell Stock - 5 mins
136. Single Number - 1 min
141. Linked List Cycle - 8mins
160. Intersection of Two Linked Lists - 12mins
169. Majority Element - 10mins
== Medium ==
今天就做了2道，对比Easy的明显多了些corner case要注意。明天继续。
2. Add Two Numbers - 16mins
3. Longest Substring Without Repeating Characters - 15 mins

加油共勉！

加油加油

请问你选择哪种语言刷题？ 一种还是多种？

james20210501 发表于 2024-4-29 13:22
加油加油

请问你选择哪种语言刷题？ 一种还是多种？

Java， 以我面试别人的经验，用你自己最擅长的语言一种就好。除非是有特定需求的，比如ios - swift。

jin1poi 发表于 2024-04-29 16:23:04
Java， 以我面试别人的经验，用你自己最擅长的语言一种就好。除非是有特定需求的，比如ios - swift。

我现在在困境中。 最近一些年做iOS开发，但是工作经验和外边要求的不匹配。面过一些公司，都以不匹配拒了。 十五年前有些c++的开发经验，如今已经时过境迁，面C++更加难。等于没有C++的经验，又不能当作毕业生来面试。

刷题都是临时刷几十道 面试结束了就暂停了。 下一个面试可能就换一门语言

james20210501 发表于 2024-4-29 16:47
我现在在困境中。 最近一些年做iOS开发，但是工作经验和外边要求的不匹配。面过一些公司，都以不匹配拒了 ...

你要是想做ios的就用只用swift刷题。 熟能生巧 多做做就熟练了。面试的时候能解题就好，面试官也看不大出来你对这个语言真实的熟练程度

谢谢回复

不过iOS需求太少 基本没有面试

C++需求对很多 但是最近十五年没有相关工作经验

补充内容 (2024-05-02 13:41 +08:00):

借宝地一用，以后我的刷题打卡记录就放在这里：


2024-05-01
88E (Merge Sorted Array)
27E (Remove Element)
26E (Remove Duplicates from Sorted Array)



补充内容 (2024-05-04 12:57 +08:00):

2024-05-03
80M (Remove Duplicates from Sorted Array II)
169E (Majority Element)
189M (Rotate Array)

今天继续昨天的快速做题 练题感，手感
单日总结：Medium的题目明显多了很多corner case要注意，把这些所有corner case想清楚明白才是最耗时间的地方
== Medium ==
5. Longest Palindromic Substring - 35mins 这题以前做过，但忘了，所以要重新想思路和corner case。算DP里比较好的入门题
11. Container With Most Water - 5mins
15. 3Sum - 20mins
17. Letter Combinations of a Phone Number - 13mins
19. Remove Nth Node From End of List - 8mins
22. Generate Parentheses - 12mins
24. Swap Nodes in Pairs - 9mins
31. Next Permutation - 22mins 这题大部分时间花在思路了 怎么形成下个permutation。coding部分不是很难
33. Search in Rotated Sorted Array - 36mins 思路卡了点
34. Find First and Last Position of Element in Sorted Array - 14mins