Google Summer Intern

Nov.8 2017 刚刚面完，两轮背靠背，
第一轮：
利口药企三，我用的stack
follow up ： 优化空间 ，用2个 point cur ,prev
第二轮：
1.You are given the following helperfunction:

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

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

oint in rectangle A

randomPoint([recA, rec B, rec C]) = {3, 3}   ← point in rectangle B

另外， 求些大米。。。

570468837 发表于 2017-11-9 07:56
LZ能讲讲第一轮的题用两个指针而不用stack怎么做吗？LC上基本都用了O(n)的space...
谢谢！

http://www.geeksforgeeks.org/ino ... -and-without-stack/

wangjingrzwd 发表于 2017-11-9 10:20
第二题怎么根据矩阵的大小选矩阵啊

比如 有ABC 三个矩阵，先算出对应面积，SA SB SC, total=SA+SB+SC  , random(total), 0-SA 返回A SA-SA+SB返回B。。。 我当时只给了思路， 来不及写了。。。

V提提裤子V 发表于 2017-11-9 07:34
lz第一题follow up的思路是什么意思？没看懂

刚按楼下哥们提醒搜了下，还真是MorrisTraversal， 链接：http://www.geeksforgeeks.org/ino ... -and-without-stack/

请问楼主能分享一下timeline吗？

安如画 发表于 2017-11-9 04:21
请问楼主能分享一下timeline吗？

9月 14找人内推。 十月中旬OA  十月25约的电面。

想问下第一题follow up 2个pointer是啥意思？ 就用了一个stack，还有什么空间需要优化啊？

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

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

oliverGongxuan 发表于 2017-11-9 06:05
可以不用stack ，用两个指针就可以实现

多谢！字数字数

lz第一题follow up的思路是什么意思？没看懂

LZ能讲讲第一轮的题用两个指针而不用stack怎么做吗？LC上基本都用了O(n)的space...
谢谢！

是Morris inorder traversal 吗？？
问到这种程度真的是可以了。。。楼主很厉害

第二题怎么根据矩阵的大小选矩阵啊