约不到面试,只好潜心钻研算法。

2019-03-16 17:37:34 +08:00
 darkTianTian

裸辞一个多月,只面了几家创业公司,目前一个 offer 还没拿到。每天只能刷 LeetCode 艰难维持。 分享一个我最近写的《剑指 offer 》 python 的题解,https://github.com/darkTianTian/sword-for-offer/tree/master 希望可以帮(pian)助(ji)各(ge)位(star)和我一样还在挣扎的 pythoner.

6470 次点击
所在节点    Python
34 条回复
xupefei
2019-03-16 20:00:46 +08:00


LZ 你确定在考算法的时候能这么玩?
azh7138m
2019-03-16 20:28:12 +08:00
好怀念刷题的时间(
leetcode 以数据结构基础为主吧,算法比较少
lxy42
2019-03-16 20:30:45 +08:00
@xupefei 😂
Qzier
2019-03-16 21:00:49 +08:00
@xupefei 前面的都是赘余的,其实 s[::-1] 即可。至于原地反转,另说。
Qzier
2019-03-16 21:02:33 +08:00
@xupefei 不好意思,看错了。
darkTianTian
2019-03-16 21:31:28 +08:00
@xupefei 为什么不能,有些题还不限制各种标准库函数呢。
darkTianTian
2019-03-16 21:36:03 +08:00
@azh7138m 嗯? LeetCode 上不是算法么
pwrliang
2019-03-16 21:36:38 +08:00
跟楼主差不多,我刷题是为了以后不去拧螺丝。挂一个我的博客,https://blog.pwrliang.com
我在刷用 Java 刷 Leetcode,我不是直接贴代码,而是给出了详细的解释,并尽量写出多种解法。
cyn
2019-03-16 21:44:02 +08:00
同款头像
azh7138m
2019-03-16 21:51:54 +08:00
个人是觉得普及组的题目比较难 :D
darkTianTian
2019-03-16 22:05:59 +08:00
@cyn hhh,巧了不是
carlclone
2019-03-16 23:35:28 +08:00
这反转字符串.....你觉得可以 , 面试官可不这么觉得 , 这题目考的是数组操作 , 还是去 LeetCode 看 Discuss 吧
GodFather66
2019-03-17 01:25:32 +08:00
加油 同为 pythoner 已 star
lincanbin
2019-03-17 02:37:40 +08:00
1 楼那个题目,考察的核心是尽量少的空间复杂度,因为操作的空间足够少,可以在 L1 cache 里完成,就会非常非常快……

实际上应该先逐字母翻转( LeetCode Reverse String,从中点往两边扫描不停 swap ),然后再根据空格,针对每个单词再做一次 Reverse String 让单词还原回正确的顺序,这个操作还可以并行(不过 Python 因为 GIL 体验不到这个)。
lincanbin
2019-03-17 02:43:18 +08:00
考察算法的主要目的是性能优化,而不是得出解,不然我一个遍历大法岂不是 leetcode 无敌了?
你的解跟其他人的解,占用了多少时钟周期心里要有个底……
20015jjw
2019-03-17 05:57:54 +08:00
lz 这个刷题态度没用的啊..
做出来不代表做得好
tony601818
2019-03-17 07:49:00 +08:00
这是研究 API 还是研究算法?
codechaser
2019-03-17 08:44:29 +08:00
@lincanbin 怎么并行啊
ivechan
2019-03-17 09:45:49 +08:00
@Qzier 那为啥不用 reversed 函数。
darkTianTian
2019-03-17 09:57:40 +08:00
@20015jjw 看来有些面试官要求不同,我再优化一下。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/545291

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX