狗狗店面

店面，两道题，赶脚还行，求大米，求onsite！！！！！！！！！！！！！

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

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

1. 
   
2.     int solution(int[] shuffle, char[] cards, char target) {
   
3.         int initial = 0;
   
4.         int num = 0;
   
5.         while (cards[initial] != target) {
   
6.             num++;
   
7.             initial = shuffle[initial];
   
8.         }
   
9.         return num;
   
10.     }

复制代码

请问楼主O(n)的做法是什么

Q1用binary search？然后Q2什么意思啊，那个an array of shuffle number是原来元素的index吗？那就取一下插入到新的array？还是要求必须in-place？

s1865285 发表于 2018-12-11 09:31
Q1用binary search？然后Q2什么意思啊，那个an array of shuffle number是原来元素的index吗？那就取一下插 ...

Q1 对
Q2 对，返回到新的数组里去

zzyhlyoko 发表于 2018-12-11 09:37
Q1 对
Q2 对，返回到新的数组里去

那么Q2 follow up里既然已经有了原来的index在shuffle array里，返回结果不就一定是第一个元素吗？

s1865285 发表于 2018-12-11 09:39
那么Q2 follow up里既然已经有了原来的index在shuffle array里，返回结果不就一定是第一个元素吗？

读output。。。有多轮shuffle，然后事先指定了target

1. 
   
2. 
   
3. [color=#333333][backcolor=rgb(253, 246, 227)][font=Menlo, Monaco, &quot][color=#73642][b]    [/b][/color][color=#73642][b]int[/b][/color] [color=#268bd2]solution[/color]([color=#73642][b]int[/b][/color][] shuffle, [color=#73642][b]char[/b][/color][] cards, [color=#73642][b]char[/b][/color] target) {
   
4.         [color=#73642][b]int[/b][/color] [color=#268bd2]initial[/color] [color=#85990]=[/color] [color=#d33682]0[/color];
   
5.         [color=#73642][b]int[/b][/color] [color=#268bd2]num[/color] [color=#85990]=[/color] [color=#d33682]0[/color];
   
6.         [color=#85990]while[/color] (cards[initial] [color=#85990]!=[/color] target) {
   
7.             num[color=#85990]++[/color];
   
8.             initial [color=#85990]=[/color] shuffle[initial];
   
9.         }
   
10.         [color=#85990]return[/color] num;
    
11.     }
    
12. [/font][/backcolor][/color]
    
13. 
    
14. 
    

复制代码

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

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

很棒！！