小众公司Visa OA 求大神指点第一题解法

luochenhuan · 2016-10-31 10:07:09

90min 3道coding 4道单选，真心被虐了。。。

Q1: 原题见图。其实就一个包含0和1的array，需要把1放到一边 0放到一边，只能邻接element交换求最小steps。
e.g. 011001 -> 4 (011001 -> 010101 -> 001101 -

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

inters for deque and enque. 然而我并不造怎么用 circular linked list to implement queue。。。

芒果真好吃 · 2016-11-15 16:02:43

顺带问下lz收到后续了吗0 0

芒果真好吃 · 2016-11-15 16:00:21

q3你们居然都看懂了。。。我想了半天根本没看懂题。。。
q1 q2test case倒是都过了

woshiduga · 2016-11-20 00:52:27

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

spiritrhy

请问lz有拿到onsite吗

Love--my-life

请问楼主OA之前有电面吗？能否透露下面经呢？多谢多谢了！

hzlzu4213

楼主最后一个题自己去看一下LRU. 就是用一个 double linkedlist去implement。思路不好想但是代码很好写。
1和0 分类有点像 sort color或者说是把非0 放到左边 two pointer也有这个题