打卡战拖：E6/L6 级别大牛再次刷题出战全记录

lz想问下上次你准备了多久跳槽的？看了你的帖子 想问下时间线
加油

今天上午刷了三题。一道是DP的题，烧脑，代码容易，思路不容易想到。另一道是stack的题。要想清楚边界条件。还有一道是BFS的题目。

补充内容 (2024-02-14 01:04 +08:00):

上班如上坟！

428910 发表于 2024-2-12 12:08
lz想问下上次你准备了多久跳槽的？看了你的帖子 想问下时间线
加油

我也记不得多久了。
反正是骑驴找马，对吧？不要急。

LC332. Reconstruct Itinerary
我为chatGPT的智慧深深地折服，震惊！
看大家能访问这个聊天记录么？
https://chat.openai.com/share/29 ... c-b0e0-eb633a503718
首先这个题我知道可以用DFS做，而且几年前已经用很多DFS的代码完成过。所以我一开始就要求他用DFS做。
如果给出来的代码有两个亮点。1、sorted只用了一次就够了，而不像我之前，每个机场出发的机票都sort了一次。2、这个是重点，使用stack完成了DFS算法。
我问了他要了几个例子，帮我很好的理解他的DFS算法怎么回溯的。后来我觉得这个算法很优雅，一定有名字。
他说是的，这个算法是以英年早逝的数学家Carl Hierholzer实现的！
参考百度 https://zhuanlan.zhihu.com/p/639902025
代码也没有chatGPT给的优雅：
下面是我学会之后写的代码：

1. from collections import defaultdict
   
2. class Solution:
   
3.     def findItinerary(self, tickets: List[List[str]]) -> List[str]:
   
4.         # DFS to solve
   
5.         graph = defaultdict(list)
   
6.         for src, dst in sorted(tickets):
   
7.             graph[src].append(dst)
   
8.         stk = ["JFK"]
   
9.         itinerary = []
   
10.         while stk:
    
11.             while graph[stk[-1]]:
    
12.                 stk.append(graph[stk[-1]].pop(0))
    
13.             itinerary.append(stk.pop())
    
14.         return itinerary[::-1]

复制代码

今天（周二，2月13日）。工作日，做了五题。（感觉像是多赚了500刀）

今天上班继续如上坟！一道题都没刷成。

世界上真的有很多多事情，道理很简单，但是非常难做到、做好。
投资很简单：投资指数就富有，可是谁能看得上做得到只投资指数？
换工作如此：刷题，刷系统设计，刷BQ的题。
保持健康：管住嘴，迈开腿。可是谁能坚持做到？

继续见缝插针地刷题。
今天收到一个HR的电邮，告诉我面试的注意事项。
其实，面试流程上的每一个人都在以各种方式帮你，尤其是HR。

今天还是刷了题。
接下来，我还要刷带“公司”标签的题。以及仔细过一遍我的项目、简历。
其实做这些，主要还是进一步增强个人的信心。

上班如上坟
vs
上班在盗墓