本帖最后由 匿名 于 2022-4-26 01:32 编辑
我正好最近在职跳槽使用Python刷题,同时在做现在厂的面试官,也一般给题目准备Python的答案。从我自己的刷题经验来看,Python有几个特性是比较重要的
- heap的实现:建议跳过heapq直接学习sortedcontainers.SortedList / SortedDict / SortedSet,比heapq好用的多
- 方括号语法,给一个数组的全部value做映射,这个经常用,比如计算一个list中True的个数,可以一行搞定
- a = [True, False, True]
- print(sum([1 if i else 0 for i in a])) # 2
复制代码- 了解一些基本的函数,例如len, int, str, all, chr, ord, sum, zip(zip有个巧妙用法,可以用来做2d矩阵转置), math.floor, math.ceil等等,保证需要用的时候能直接用上
- 整除(//)和普通除法(/)的区别
- 了解collections.defaultdict,还是挺常用的,尤其对于一些在list里面计数的题目。同样熟悉语法,需要的时候能直接用上
- 队列,我个人比较喜欢用collections.deque(因为实现接近于链表),也是要充分了解它的各种方法(appendleft, append, popleft, pop)
同时,根据我当面试官的经验来看,虽然我比较希望面试者在使用某门语言当中不因为语言特性卡住,但实际上你是否熟悉一门语言没有占很大的考虑比重。整体上决定你的feedback还是来源于解决题目的表现,communication等等。所以在刷题不多的时候,不用太在意这个问题。直接通过平时刷题熟悉语法即可。
补充内容 (2022-04-26 14:36 +8:00):
以上提到的数据结构都要清楚时间和空间复杂度 |