聊一些Python的坑，刷题的时候值得注意

KerrSpace 发表于 2020-11-1 03:44
python刷题的时候默认能用的包有哪些啊 math这些算不算？还是说我不能import anything

我觉得常用的math, collections, functools肯定都能用，除非那题目就是让你实现某个built-in function的
比如某题用comparator特别合适，但是Python3偏偏没这个，你只能用functools.cmp_to_key去写
面试官要是不乐意，那我就换个写法 :)

解决方法: 永远不要用这种写法。老老实实写Lambda。
arr2 = [[0 for i in range(5)] for j in range(5)]

这个不是lambda吧？叫list comprehension。

5919393 发表于 2020-11-1 05:13
这个不是lambda吧？叫list comprehension。

是，学到了

还有list,str操作complexity的坑

有人碰到过python里面需要一个sorted set 的状况吗，好奇是怎么解决的。
有人遇到过需要用python 进行 heap remove的操作吗。

楼主可能不是CS出身的，所以看代码有点望文生义，对编译和执行的层面没什么理解。比如 [ [1] * 5 ] * 4， 这一句，如果你稍微熟悉一点点Python，就知道它会先evaluate内部语句，赋值给一个临时变量，相当于 t = [1] * 5，然后再evaluate外层代码，相当于 [t] * 4。

楼主举得这两个例子其实都是非常符合Python一贯的逻辑和期望的。我倒是觉得楼主“默认”的行为才是奇怪。

fxlj007 发表于 2020-11-1 07:45
楼主可能不是CS出身的，所以看代码有点望文生义，对编译和执行的层面没什么理解。比如 [ [1] * 5 ] * 4，  ...

望文生义 A.K.A Code Readability  :)
可读性强的代码就是新手也不会看走眼的代码
CS出身的也会读Clean Code吧

sshou14 发表于 2020-11-1 07:08
有人碰到过python里面需要一个sorted set 的状况吗，好奇是怎么解决的。
有人遇到过需要用python 进行 hea ...

1) 我没看到collection里面有这个类型，这个我觉得直接用heapq或者deque模拟一个吧
2) 听起来你需要heapq?

redhairdragon 发表于 2020-11-1 07:02
还有list,str操作complexity的坑

求详细 :)