对面试题的答案不服

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

推荐学习书目

› Learn Python the Hard Way

Python Sites

› PyPI - Python Package Index

› http://diveintopython.org/toc/index.html

› Pocoo

值得关注的项目

› PyPy

› Celery

› Jinja2

› Read the Docs

› gevent

› pyenv

› virtualenv

› Stackless Python

› Beautiful Soup

› 结巴中文分词

› Green Unicorn

› Sentry

› Shovel

› Pyflakes

› pytest

Python 编程

› pep8 Checker

Styles

› PEP 8

› Google Python Style Guide

› Code Style from The Hitchhiker's Guide

这是一个创建于 3166 天前的主题，其中的信息可能已经有所发展或是发生改变。

之前去了一家公司面试，被问了用 Python 实现只保留 list 里个位数为 2 的数。面试的时候太过紧张一直在想怎么用位操作，最后就写了大概是如下思路的答案
https://gist.github.com/imAArtist/9a967e6a57003784ca1c

面试官给了以下思路的正确答案 https://gist.github.com/imAArtist/2ae7e390db715ad87472 并表示不能用位操作实现

今天上厕所的时候突然想起这件事，思考了 5 分钟我想出了以下思路的答案。

https://gist.github.com/imAArtist/3dd6c672fa815bace6ee

所以，结论是吃太多香蕉会拉肚子

script

src

答案

面试

22 条回复 • 2016-03-30 10:18:59 +08:00

mhycy

2016-03-25 21:26:46 +08:00

“用 Python 实现只保留 list 里个位数为 2 的数。”
希望你的问题没写错

thermal

2016-03-25 21:33:09 +08:00

难道不是 [x for x in list if x%10 == 2]

quake0day

2016-03-25 21:39:13 +08:00

为啥在厕所想出来的答案是 C 版本的？

LPeJuN6lLsS9

2016-03-25 22:14:43 +08:00

为什么不服？你没有实现 mod 的完整逻辑，只要数字一大你的逻辑就完蛋了……

am241

2016-03-25 22:25:00 +08:00

str [-1]的开销比%10 要大吧

另外你那一大堆 c 代码的开销应该也会比直接 % 10 要大
真想把速度做到极致，请取字节做 bcd 转换，我记得 x86 里有指令能直接完成这个操作

bp0

2016-03-25 23:01:13 +08:00

嵌入式 C 里面比较少用除法和取余数，是因为很多 MCU 做除法或取余数消耗的指令周期非常多。所以才会出现很多用位操作的优化，比如 x >>= 1 ，表示 x = x/2 。

但是你都用 python 了，还在乎这个？

除非你的问题写错了，或者你落下了某些条件，比如数字非常大。

billlee

2016-03-25 23:04:28 +08:00

@bp0 就算是 C, 把 x / 2 变成 x>>1 也应该是编译器做的事

bp0

2016-03-25 23:11:03 +08:00

@billlee 哎，不全是的。只不过是现在很多编译器都能这么自动优化了而已。

quake0day

2016-03-25 23:17:20 +08:00

另外 lz 在厕所里面想出来的 mod10 的代码是错的。自己找几个 testcase (32 or 42)试试就知道了。

SoloCompany

2016-03-26 00:16:37 +08:00

讲道理
你一个 python 针对 % 10 == 2 来做『优化』是脱裤子放屁的事情
然而 10 并不是 2 的整数次幂，要不是在限定的有效位空间内能通过位移计算 mod10 那就是有鬼了，按照你的所谓思路，即使实现正确，所能覆盖的有效位空间顶多也就 8bit ，也就是可以覆盖穷举 0x00 ~ 0xff 内的有效数据，你拿个 0x100 也就是 256 代入进去计算下得出 256 % 10 = 0 就知道有多想当然了