新鲜亚麻 NG 三轮VO 面经

刚刚面完三轮，来发个面经，面试官是两印一中，想必是凶多吉少了，但是印度小姐姐还挺可爱的：

不过反正这时间也基本没多少HC了，淡然面对了，就算过了也回不去美国。。。

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

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

请问棋盘那题是lc哪一道啊

Ytong123 发表于 2021-01-14 13:26:56
请问棋盘那题是lc哪一道啊

我也不知道 没做过

Zbeeee 发表于 2021-1-15 07:41
我也不知道 没做过

这应该是一个经典的A*算法应用，学算法的时候学过。感觉说思路应该来得及说清楚，现场写时间有点紧张

第一题应该就是Sliding Pazzle的变种，BFS就可以了吧

桐原Ryo 发表于 2021-01-15 22:14:40
第一题应该就是Sliding Pazzle的变种，BFS就可以了吧

我用的BFS 感觉时间复杂度爆炸啊

Zbeeee 发表于 2021-01-15 22:29:26
我用的BFS 感觉时间复杂度爆炸啊

复杂度是阶乘吧 但是数量级是9 所以其实很低 算了下36万

楼主能不能讲讲q2怎么做到，面试的时候如果出ood感觉会一头雾水

桐原Ryo 发表于 2021-01-15 22:47:48
楼主能不能讲讲q2怎么做到，面试的时候如果出ood感觉会一头雾水

就给要求 写几个Class就行了，跟那种软工课程作业差不多，多问面试官问题，确认好了意思再写

分数不够, 可以复制看一下嘛, 最近也要面, 谢谢哈