狗vo面经

recruiter说很快就能收齐feedback，约了时间聊一下。有点不好的感觉，貌似还没收齐就知道结果了？反正我也感觉面得一般，design尤其不好。
anyway，上题，求米 求bless

1. 一系列的字符串，由0和一组成，例如“1”, “100”, “110”，

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

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

第一题应该是这个：
https://medium.com/@null00/max-d ... trings-c6d5facc6e2a

qmonster 发表于 2020-10-23 05:59
祝楼主顺利通过！
第一题没明白1 和 1 的 diff1 为什么是1呢？请问diff1和diff2的定义是什么？谢谢！
1 1 ...

1 1 跟 1 0 0 比较（左对齐）有一个不同的地方
100 跟11比较，有两个不同的地方。

第三题我感觉可以用stack，element是index，维持增序。最后group size就是stack size。
follow up如果要优化，我感觉也可以利用这个stack，如果index比peek小，就pop，同时比较value，小就size+1，大就不加size
int[] array = {3,2,4,5};
Stack<Integer> stack = new Stack<>();//store index
for(int i=0;i<array.length;i++){
if(!stack.isEmpty()&&array[stack.peek()]>array[i]) stack.pop();
}
return stack.size();

//follow up
int insertValue, insertIndex;

int groupSize=0;
while(!stack.isEmpty()&&stack.peek()>insertIndex){
int v=array[stack.pop()];
if(v>insertValue) groupSize++; //keep faster group
}
return groupSize+stack.size();// result is left group + right faster group

祝楼主顺利通过！
第一题没明白1 和 1 的 diff1 为什么是1呢？请问diff1和diff2的定义是什么？谢谢！
1 1   diff1 = 1

1 00  diff2 = 2

beingfly 发表于 2020-10-23 06:11
1 1 跟 1 0 0 比较（左对齐）有一个不同的地方
100 跟11比较，有两个不同的地方。

噢 是这样， 多谢楼主！

感谢楼主，想请问楼主，第三轮第二问，面试官认为可以怎么改进呢？

LZ面的location是哪的， 湾区吗

第3题我认为是从前到后按位置排序车辆，每次更新最小速度，就和其后的车辆形成是一个block，这样比如说有N个block
再加一辆可以在block间放置一辆最最慢的车，形成1，2，。。。 N， N+1种可能。

为啥我感觉第一题说的是git的diff呢？dp就可以了。

Google的design一向没有套路，求大神给点思路