solution通过了，但效率不高。

Python3刷算法题，我的solution能通过，但只比15%的submission快。这样低效率但能通过的solution会被面试官嫌弃么？
感觉Python刷题像是作弊。我自己都不用写去重，一个Set就完成去重。感觉失去锻炼数据结构和基础算法的机会。
求有经验的大神指教怎么刷题。

这个问题我也遇到了，个人觉得这个问题分成两部分：
1. 慢的原因如果是由于语言的机制所导致，一般来说我觉得问题不大。但是最好自己要知道为什么变慢了，也至少分两种情况：
1) 比如Java里面，有些API是会复制（列表）数据的，无形就加大了时间复杂度或空间复杂度，这种是要考虑的
2) Java代码运行时是需要编译的，有的地方如果用Lambda写代码会很优雅但首次执行会比较慢，这种我觉得就无所谓了

2. 如果通过Big O去衡量得到的时间复杂度较高，那就要优化算法了，这种是致命的，必须被嫌弃

感觉Python刷题像是作弊。我自己都不用写去重，一个Set就完成去重。

从面试的角度讲，我还没见到一个面试官对用set有什么意见。你要是害怕面试官challenge你用set，最好的方法就是你去学习一下python的set是怎么implement的。这样面试官要你比较set和别的方法，你也能说得出所以然。

不是小号 发表于 2019/01/21 23:35:18

从面试的角度讲，我还没见到一个面试官对用set有什么意见。你要是害怕面试官challenge你用set，最好的方法就是你去学习一下python的set是怎么implement的。这样面试官要你比较...

谢谢。刚开始刷题，很多不懂，多谢指点。

moluren 发表于 2019/01/19 14:31:59
这个问题我也遇到了，个人觉得这个问题分成两部分：
1. 慢的原因如果是由于语言的机制所导致，一般来说我觉得问题不大。但是最好自己要知道为什么变慢了，也至少分两种情况：
1) 比如Java里面，有些...

谢谢这么详细的解释。