苏州微软Intern面试

刚刚面完试，想吐槽一下... 四月8号收到面试邀请，面试时间居然写的是3月9日... 三次发邮件沟通没有消息后打电话给HR重新安排时间。

面试开头简单介绍自己项目经历然后做题。题目是print第nth level 的Pascal Triangle 难度不大 要求的是用尽量小的memory space。具体做法应该是用一个长度为n的array每一层做一次in-place的更新。

然而当时嘴多说了一句因为Pascal Triangle是对称的所以每一次存前一半的数字就可以了 ，结果被要求implement这个版本... 所以写出来很长一节因为偶数层和奇数层要保留的数字长度不一样。结果压线写完，应该是凉了...

作为在美国上学的人 真实觉得和国内公司面试很不适应 面试官问知道什么是杨辉三角的时候完全不知道在说什么...  内省...

哈哈哈谁叫你多嘴 好像国内微软已经是最像美国面试的一个了

katiechen94 发表于 2020/04/16 00:50:21
哈哈哈谁叫你多嘴 好像国内微软已经是最像美国面试的一个了

一开始我是打算用两个array做的一个存上一层一个存这一层 结果面试官一直说能不能再优化一下... 就嘴多说了这个方法。 后来想想觉得意义不大阿 应该反驳他一下的 最多也就少了常数级的memory space

ForkBomb 发表于 2020-4-16 02:36
一开始我是打算用两个array做的一个存上一层一个存这一层 结果面试官一直说能不能再优化一下... 就嘴多说 ...

我面了两轮。就我的体验，只要还有时间，还有优化空间，他就会要求你优化下去。你不说他也会引导你