巨婴on campus跪经

lvp001 · 2019-10-16 06:51:05

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

x

微软的on campus，时间选得不好，太晚了。
面试官一口音很重的烙印，打招呼说你好吗他说我很累，emmm。
题目是非负矩阵中找出和为给定值的子矩阵的坐标，问

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

全职都是on campus跪，move on了。

总之求大米，感谢大家~~

Hanna097 · 2019-10-17 06:42:38

请问楼主多久收到的消息？

lvp001 · 2019-10-17 06:46:44

Hanna097 发表于 2019-10-17 06:42
请问楼主多久收到的消息？

面完之后一周

davechan813 · 2019-10-17 14:41:44

这个题应该可以用prefix sum的写法的我感觉, 一个hash table记录当前点 (i, j) 到 (0, 0) 所有数字的和, 然后假设到 (x, y) 与 (0, 0) 之间矩阵的和是 SUM, 那就在hash table里找 TARGET - SUM 就可以了

lvp001 · 2019-10-17 14:50:38

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