狗家onsite面经

狗家return面试，相比较于正常直接new grad面试的四轮onsite，只需要两轮。在等送HC，大概面经发上来求个好运。

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

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

补充内容 (2018-8-17 15:02):
“只能单向移动求从左往右” 是一个网格图，只能朝右上，右下跟正右方三种移动方向。

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

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

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

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

第一题lz能说一下从左往右移动的路径是什么意思么？
第二题能说一下把binary file变成all visible text是什么意思么？

想说一下线段树感觉是用来求区间和的数据结构。感觉这个区间问题好像不是求和，就是求某一点的一个值。那如果要支持区间添加删除操作，我觉得好像还不如直接暴力iterate？

是"f[ i][ j][0/1]"和“f【i】【j】【k】”
被吞掉成斜体符号了

感谢分享，预祝顺利

请教一下第一轮的第二题，能具体介绍下题设吗？是个二维矩阵？

kirkzzz 发表于 2018-8-16 23:20
请教一下第一轮的第二题，能具体介绍下题设吗？是个二维矩阵？

是的。一个二维矩阵上两个点之间的路径数量

请问一下，第一题的第二问，在做完Prefix sum之后怎么做O(1)的查询？难道是用类似TreeSet保存prefix sum吗

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

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

请问第一题怎么实现O(1)？