BB 电面面经

Q1 没抄下全题 大概意思
some airport ABCD xxxxx
A<-->B
A<-->C
C<-->D
A<-->B
写个算法列出所有的路径
自己要建立graph, 并且举例start 和 dest


Q2
3

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

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

t; ""
// ""                          -> ""
"""

求问第一题是不是类似leetcode 797？

魂守蓝桥 发表于 2018-5-1 04:12
求问第一题是不是类似leetcode 797？

yes, Q1 looks like 797. But the interviewer  ask me to come up my own input graph.

我总共折腾了70分钟，前面十分钟问了resume
後面一个小时搞了将近3题
这个interviewer，也太看得起我了。求水过这轮，求onsite + offer

这第二题也太难了吧。ｈａｒｄ上面还加了变种，所以楼主你是bruteforce, 还是给出了优化的解？

I failed the screening.... so sad
I used bfs for the 2nd question. It was pretty close to finish but time's up

出这题貌似就是故意不让你过阿。你用ｂｆｓ的话多半是暴力解了，估计他还是会挑你的问题。

我用bfs解法，但是 check_valid那边要改成 LC20那样