刚出炉的Google SDE intern电面

看了地里的那么多面经，今天终于忐忑地上了战场，现在来发下贴回馈下地里，求大米,求hc，求match！

第一题： linkedlist

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

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

了，是送了HC，还不算进pool，求过HC

补充内容 (2018-6-29 11:32):
6.25号 过了HC进池了，希望能早点match到组

in place 是 啥意思? 不让开新空间?

idatascience 发表于 2018-6-13 10:19
用了快慢指针，fast = slow.next; fast遇到9，就停slow，fast继续走，fast走完后，slow+1，把后面的9变0 -- ...

1. 
   
2. if(fast.val ! = 9){
   
3.    slow = fast;
   
4.    fast = fast.next;
   
5. }else{
   
6.    fast = fast.next;
   
7. }
   

复制代码

ljxljxljx 发表于 2018-6-13 23:32
请问string怎么in place manipulate啊，用java是不行的吧我记得string是immutable的，char[]好像也动不了

就是只能开一个char[],所以需要遍历一次string，然后计算好需要的空间，第二次直接完成。

第二题能详细说下什么意思吗。。。 怎么去掉所有a把b变成bee。。

DavidLi210 发表于 2018-6-12 14:19
第二题能详细说下什么意思吗。。。 怎么去掉所有a把b变成bee。。

比如输入abcde， 去掉a得到bcde，然后把b替换成bee得到beecde

wchb2016 发表于 2018-6-12 09:36
in place 是 啥意思? 不让开新空间?

只能开一次空间

zzwzzw435 发表于 2018-6-12 14:31
比如输入abcde， 去掉a得到bcde，然后把b替换成bee得到beecde

所以要求输出的就是beecde吗

DavidLi210 发表于 2018-6-12 15:40
所以要求输出的就是beecde吗

你要这么理解也行吧

DavidLi210 发表于 2018-6-12 15:40
所以要求输出的就是beecde吗

比如aaaabbbbcdef->beebeebeebeecdef

用了快慢指针，fast = slow.next; fast遇到9，就停slow，fast继续走，fast走完后，slow+1，把后面的9变0 ---- 是从高位到低位么？那这样的话，感觉不太对啊。比如12946 + 1，也就是12947啊？