Google 电面+onsite 面经

狂暴CNM地 发表于 2019-1-25 10:55
我觉得有戏的 我之前也是在gcp面的 面完自己感觉血崩 结果最后不仅过了 还给了L4.。 所以这个真的不好说的 ...

好棒 希望我也有机会

雨雪霏霏 发表于 2019-1-25 11:45
关键是 swap之后会有3中情况
1.distance-2
2.distance-1

具体实现的时候-2和-1能不能一起check么？是要给string1 和string2各建一个hashmap么记录有没有出现过对应的字符？

请问店面第二题，为什么grid是3*3 的，会有“假如左上角的/在（1，1）位置，则小球的初始位置在(0,x),(4,x),(x,0),(x,4),其中x<5&&x>=0”

步惊云 发表于 2019-1-25 12:04
[1] 总感觉看见过原题, 但是在lc上一下找不到了。 这个题你设一个up 和 down， D就down--的数字， I就up++ ...

第一题是135变体~ 还有经典的followup 用o(1)空间~

顺便多问下楼主，第二题有没有环又怎样呢，比如 edabc 变到 dcbca，有环也不需要额外的字母来变啊（只用abcd做中间变量）

雨雪霏霏 发表于 2019-1-25 11:42
第二题吗？就是一直往下跑 然后撞到挡板就换方向。

dfs？字数字数字数

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

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

第三题，实现hashmap可以变得很难。关于高并发，简单的解决方法有实现reader writer lock，或者是分区，每个区一个lock。或者说每个key一个锁。还有一种是乐观锁，假设一般不会同时更新同一个key。

请问楼主onsite第一题是只能用不同数字么，每个数字只能用一次？D和L包含等于的情况么