FB 迷之电面

倒序浏览 · 2016-10-5 07:12:08

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

中午面试，欧洲男。面了个Move Zero
然后脑袋抽了从右到左partition了，每次遇到0就swap。然后code没问题，面试官要求优化写操作，不知道还能怎么优

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

:46):
Update:真没想到会挂在电面上。。。准备了这么久真是upset。

leixiang5

gaocan1992 发表于 2016-10-5 07:57
从左往右扫就跟非0相关，从右往左就跟0相关。我感觉

1 2 3 4 5 0 7 8 9
这个例子的话...直接就9 和0 换位置 (写2次)..而不是 1 2 3 4 5 7 8 9 0 (这个要写4次)..
是这个意思么...

wtcupup

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

citynart

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

点菜大司马

咱俩好有缘。。fb的题也一样。

citynart

penenda 发表于 2016-10-4 15:18
咱俩好有缘。。fb的题也一样。

我勒个去啊，真是迷

leixiang5

优化写操作？会不会是要求write越少越好啊？

yiwen_15

45分钟就面了这一道题？

citynart

leixiang5 发表于 2016-10-4 15:26
优化写操作？会不会是要求write越少越好啊？

从左往右扫就跟非0相关，从右往左就跟0相关。我感觉

citynart

yiwen_15 发表于 2016-10-4 15:29
45分钟就面了这一道题？

就是太迷了弄了很久然后后面都在闲聊