巨硬 onsite

yangcy996 · 2018-12-15 14:54:20

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

当天早晨得知是cloud and ai组。

第一轮，国人小哥，问了很多简历，然后why microsoft。然后数学题1^1+2^2+……+1000^1000，返回结果后十位。主要看怎么处理overflow，然后问不给用long的话怎么办。

第二轮，满脸微笑印

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

tralized server 数据输入量过多的问题，一直有引导我。

真的很幸运了。结束后去西雅图走了走，不冷，很潮湿，人很少，夜景很美。遗憾阴天看不见雪山了www

yangcy996 · 2018-12-16 02:53:11

katiechen94 发表于 2018-12-16 00:47
我以为我面五轮已经很难了
看了眼你的
我觉得你的更难

我是真的感谢善良的面试官问再多hint也不嫌烦 2333

hjr01211 · 2018-12-16 03:44:13

yangcy996 发表于 2018-12-16 02:54
因为乘法和加法结果后十位只和两个operand后十位有关，所以每算完一个都取个模就行啦。不给用long的话就 ...

哦哦，所以这里复杂度是O(n) , n是1000吗，因为要算1000次乘法和999次加法，只不过只关心后10位，谢谢！

jajaas · 2018-12-18 07:22:09

yangcy996 发表于 2018-12-16 02:54
因为乘法和加法结果后十位只和两个operand后十位有关，所以每算完一个都取个模就行啦。不给用long的话就 ...

没看明白，lZ能仔细阐述下么？

我的想法是有个公式。。。。不过那个肯定不是标准答案

yzkst06100 · 2018-12-15 18:48:24

楼主这个有五轮啊 , 是去组里面的吗还是去 building 111?

katiechen94 · 2018-12-16 00:47:21

我以为我面五轮已经很难了
看了眼你的
我觉得你的更难

hjr01211 · 2018-12-16 02:49:22

好难啊，请问下第一题是什么思路

cloverbee · 2018-12-16 02:51:05

所以LZ fresh grade面了两道设计题？

yangcy996 · 2018-12-16 02:51:24

yzkst06100 发表于 2018-12-15 18:48
楼主这个有五轮啊 , 是去组里面的吗还是去 building 111?

先去building 111报到然后去的组里

yangcy996 · 2018-12-16 02:54:46

hjr01211 发表于 2018-12-16 02:49
好难啊，请问下第一题是什么思路

因为乘法和加法结果后十位只和两个operand后十位有关，所以每算完一个都取个模就行啦。不给用long的话就把10位数转变成两个5位数就可以

yangcy996 · 2018-12-16 02:58:33

cloverbee 发表于 2018-12-16 02:51
所以LZ fresh grade面了两道设计题？

是的。。贼无语了。。不过感觉也不算标准意义上设计题？都只是解决问题的一部分内容，而且和面试官一直在交流，他们对new grad的expectation可能也不高？

一个人的纽约 · 2018-12-16 03:14:38

楼主很厉害啊。