BBG电面1 April 10

一晚上紧张疯了     刚面完的，三哥准时打电话， 口音还行， 介绍自己， 介绍个project， 问你c++经验如何获得的， 然后出题
1.  给个矩阵 for each i j,  求 从i j 到  right bottom 的值的合，很简单 直接 m[i][j]

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

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

补充内容 (2017-4-11 06:18):
刚刚收到onsite   感谢一亩三分地保佑！！！！！！！！！！！

准备了那么久的难题， 感觉 还是交流最重要，  louder! slow down!  no  "um"!  不管过不过  都需要继续磨练。。

louder! slow down!  no  "um"!   非常有道理！赞！

恭喜楼主！请问楼主第一次题是求i,j到右下角这一个方块里所有值的和吗？overlap是怎么出现的？多谢啦!

danielwx 发表于 2017-4-12 05:46
恭喜楼主！请问楼主第一次题是求i,j到右下角这一个方块里所有值的和吗？overlap是怎么出现的？多谢啦!

是的、overlop是我的方法，就是leetcode上 immutable query的前置步骤。、随便什么方法把合求出来就行

dalonglong 发表于 2017-4-12 06:54
是的、overlop是我的方法，就是leetcode上 immutable query的前置步骤。、随便什么方法把合求出来就行

多谢楼主啦！！！

哥们，我今天面到了你的第二道，用stack做的，结果说占用太多空间，问我怎么办，一时有点懵，老印带着说可以先记录成integer在加，完了想半天才明白他想要的是 "int s = 0; s = s*10+node.val", 虽然最后写出来了，但讨论了挺久，不知道结果如何。不管怎样，多谢哥们的面经了！！！

stack 跟vector意思一样了  int也挺好  不过原题这题用long long也不够大。。

dalonglong 发表于 2017-4-13 05:19
stack 跟vector意思一样了  int也挺好  不过原题这题用long long也不够大。。

感觉三哥有点心不在焉，也没让test，这hr要是三小时内没音讯是不就结束了?

danielwx 发表于 2017-4-13 02:58
哥们，我今天面到了你的第二道，用stack做的，结果说占用太多空间，问我怎么办，一时有点懵，老印带着说可 ...

层主好，请问如果constant space的话，你说的解法是two pointers嘛？谢谢~