Twitter Boston 电面

Twitter Boston 电面，职位是android video team的
挺简单的，先聊简历15分钟，写题25分钟

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

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

tter Boston的。。。还说要面两轮android，不知道都会面点啥

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

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

好结果！

请问楼主怎么打印最短路径的？
DFS比较方便，但对第一问似乎不如BFS复杂度好

tcomein2009 发表于 2016-4-25 08:07
好结果！

请问楼主怎么打印最短路径的？

就是在Point里加parent和level, 然后就能记录路径和路径长度了

请问是加到2D matrix的每个cell里吗？
还是加到queue的里面？queue里的早晚要dequeue的