家装公司houzz 电面

热乎乎的面经～～

一个美国小哥，先扯了扯简历，问了下之前做的project。 然后做题，告诉你火车时刻表，有三个站，每个时刻
3
westwood， santamonica， lax

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

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

于磕磕盼盼的做完了，本来1个小时的面试，扯了一个多小时。。。感觉已跪。。。move on 了。。。

值表示什么意思？1000 1050是说车在1000从Westwood处罚1050到达santamonica?

实习还是全职啊？

innerpeacecn 发表于 2017-9-20 07:38
值表示什么意思？1000 1050是说车在1000从Westwood处罚1050到达santamonica?

是 10：00 从Westwood 开车 10:50 到 santa monica

curly是卷毛的卷 发表于 2017-9-20 08:40
实习还是全职啊？

是实习。。。。。

请问楼主这题出发或到达时间有个范围么？就好比打算几点到机场。时刻表是个list, 包括很多组出发到达时间么？谢谢！

onward 发表于 2017-9-29 04:57
请问楼主这题出发或到达时间有个范围么？就好比打算几点到机场。时刻表是个list, 包括很多组出发到达时间么 ...

时刻表是个 array of string， string［］出发时间 最早是 0000 就是 0点，到达时间最晚是2359 就是23:59

anna1992 发表于 2017-9-29 10:13
时刻表是个 array of string， string［］出发时间 最早是 0000 就是 0点，到达时间最晚是2359 就是23:59

恩恩，谢谢楼主回复~不过我还是没完全理解题意的要求。除了时刻表外，应该还有一个输入吧？ 比如已知当前时间和时刻表，求最早到lax的方法，要么坐最近的直达车（westwood->lax），要么换乘（westwood->santa monica -> lax）。谢谢~~

这个题目应该先构建一个图出来吧，然后BFS或者比较好