7/21 口袋宝石 电面二

刚刚面完，自己发挥很糟糕，还是上来发个面经。

二面是个manager，听口音可能是个美国姐姐，自我介绍

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

typo一直一直找了好久才找到。发挥超级差，怎么说呢，祝后来的人好运吧。

mtrsen 发表于 2017-7-22 11:33
red 和red相同为什么要分开呢，最起码排序相同的肯定要在一起吧

原贴给的output两个green也没在一起啊，还是不懂这道题什么意思，如果是正常的sort color，把r和b的iterator遇到其他颜色的时候跳过去就好了，可是原贴给出的output就很奇怪，只能说原贴的output只是其中一个正确答案

代码我就不贴了，简单说一下思路，就是two pointer，l 和 r，设l之前的都是红色或者其它不重要的颜色，r之后都是蓝色或者其它不重要的颜色，另外一个pointer 从l开始遍历，知道l大于r， 遇到红色就和l指向的元素交换一下，同时更新l pointer， 遇到蓝色就和r指向的pointer交换一下，同时更新rpointer，这样过一遍就好了

xihanvhai001 发表于 2017-7-25 04:58
代码我就不贴了，简单说一下思路，就是two pointer，l 和 r，设l之前的都是红色或者其它不重要的颜色，r之 ...

更新l或者r pointers的时候得考虑指针不能指向除了给定三种颜色的其他颜色吧，要不然无法保证其他颜色相对位置不变啊

摸摸楼主 请问楼主能给一下代码嘛~

补充内容 (2017-7-22 08:09):
不太懂那个 相对顺序的意思, http://www.1point3acres.com/bbs/thread-286604-1-1.html
这个帖子里面的output 不太能知道为啥是这样

dukecat0613 发表于 2017-7-22 07:27
摸摸楼主 请问楼主能给一下代码嘛~

补充内容 (2017-7-22 08:09):

就是除了rgb以外其他相对顺序不变

mtrsen 发表于 2017-7-22 11:18
就是除了rgb以外其他相对顺序不变

再给定的那个例子里面 为啥不能把第一个blue 和最后一个red 换一下呢?

补充内容 (2017-7-22 11:22):
还有就是其他相对顺序不变啊, 是不是可以 把所有rgb 都放在前面 例如 r g g b yellow grap

dukecat0613 发表于 2017-7-22 11:21
再给定的那个例子里面 为啥不能把第一个blue 和最后一个red 换一下呢?

red 小于blue啊

mtrsen 发表于 2017-7-22 11:22
red 小于blue啊

我的意思 是
input : ['red', 'yellow', 'blue', 'green', 'gray', 'green', 'red'].
output: ['red', 'yellow', 'red', 'green', 'gray', 'green',  'blue']

dukecat0613 发表于 2017-7-22 11:24
我的意思 是
input : ['red', 'yellow', 'blue', 'green', 'gray', 'green', 'red'].
output: ['red',  ...

red 和red相同为什么要分开呢，最起码排序相同的肯定要在一起吧

mtrsen 发表于 2017-7-22 11:33
red 和red相同为什么要分开呢，最起码排序相同的肯定要在一起吧

也就是说 r g g b yellow gray 也是可行的?

补充内容 (2017-7-22 11:36):
漏掉了一个 r 但是 意思就是 把rgb 都摆在一起

milanow 发表于 2017-7-23 09:27
原贴给的output两个green也没在一起啊，还是不懂这道题什么意思，如果是正常的sort color，把r和b的itera ...

因为除了rgb以外其他大小不知道怎么比，所以结果应该不是唯一的吧