刚出炉的A家新鲜video面经

刚刚面完，过去三小时依然惊魂未定。。。面试官是叫Blair的白人小哥，是客户行为组的。上来之后小哥先自我介绍，然后转到问OA coding题的环节，我的两道题是rotate matrix和maze，小哥先po出rotate

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

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

tatic/image/smiley/QQ/em27.gif" smilieid="108" border="0" alt="" />

flyaway25 发表于 2016-1-23 11:29
下周也要video，coding里面也有rotate matrix，感觉这个不举例子很难用语言描述清楚啊。求问lz你是怎么解释 ...

多谢多谢！这个确实不好解释，我当时是说写到纸上找到原矩阵和新矩阵元素的对应关系，他没细问，估计也是知道不好描述，实际上我已经准备好一旦他问我细节，我就在collabedit上举个例子然后分析如何转。

dukangs 发表于 2016-3-11 05:48
楼主过了吗最后? 谢谢

很幸运的过了呢。我认为只要体现出思考的过程，讲出道理就好了，毕竟面试官不可能因为一道问题的解答并非绝对正确就做出拒人的决定

mynn2003 发表于 2016-1-24 00:22
en.wikipedia.org/wiki/In-place_matrix_transposition

多谢，学习了！知道这个算法的肯定都是大神，本渣是无能为力

下周也要video，coding里面也有rotate matrix，感觉这个不举例子很难用语言描述清楚啊。求问lz你是怎么解释的？

补充内容 (2016-1-23 11:29):
祝福lz拿到offer！！！

感谢楼主分享面经！我也正准备约着video呢！看来还是得看看换应对一下！预祝楼主拿offer！

波农007 发表于 2016-1-23 11:54
感谢楼主分享面经！我也正准备约着video呢！看来还是得看看换应对一下！预祝楼主拿offer！

多谢！祝大伙都愉快拿offer

是有rotate in place 对于mxn矩阵算法的

mynn2003 发表于 2016-1-23 18:04
是有rotate in place 对于mxn矩阵算法的

查了下，对于m!=n的情况，只能有partial的in place，但not worth doing

mynn2003 发表于 2016-1-23 18:04
是有rotate in place 对于mxn矩阵算法的

求问一下in place的算法，学习一下。非常感谢！

flyaway25 发表于 2016-1-23 23:45
求问一下in place的算法，学习一下。非常感谢！

en.wikipedia.org/wiki/In-place_matrix_transposition

mynn2003 发表于 2016-1-24 00:22
en.wikipedia.org/wiki/In-place_matrix_transposition

ok 谢了哈！