请教大家一道wish的面经题 单向火车

一道Wish常见题，但没有弄明白考点在哪里？题目在这里：1. you need to design a one-direction train with some given stations, the train would start from the beginning station when it arrives at the ending station
2

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

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

on最右边遍历一边，再从最左边到开始点遍历一边，不断从request里删除遇到的station？
答案是不是应该是[3 4 5 1 2]?

follow up：给一些乘客，有上车和下车的stop，然后规划train的路径。

有点迷惑这题的考点。

418Teapot 发表于 2020-9-21 12:04
好奇想问下design考了什么？

也没很design 觉得题出的挺一般的 又像coding又像design 大概是设计侧边栏filter的class 可以多选 然后有很多层级

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

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

感觉follow up并不简单，要分三步。步骤一，求出最长跨终点站线段的起始终点站(s, e) (could be for different ppl)。步骤二，求出非跨终点的最左和最右站点(x, y) (could be for different ppl)。步骤三，返回min(L-min(s, x) + e, L-s+max(e, y)), L 是total stations.

请教一下楼主：为什么说这道题是wish常考题呢？好像第一次在面经里看到这道题？
给楼主加米了，谢谢楼主！

回楼上 我也是看面经看到的  刚面完wish 没有考到这一题

hello2pig 发表于 2020-9-19 20:33
回楼上 我也是看面经看到的  刚面完wish 没有考到这一题

lz在面wish嘛！求问面试顺利不，第几round啦

hello2pig 发表于 2020-9-21 00:31
挺顺利的 体验很好 一共四轮，面之前hr跟我说全是design，大概一轮coding，结果只有一轮design 三轮codin ...

好奇想问下design考了什么？

hello2pig 发表于 2020-9-21 00:31
挺顺利的 体验很好 一共四轮，面之前hr跟我说全是design，大概一轮coding，结果只有一轮design 三轮codin ...

问下曾主，遍历对角线是什么题呢，还有subset 是考dfs的吗

yaya330 发表于 2020-9-22 07:52
问下曾主，遍历对角线是什么题呢，还有subset 是考dfs的吗

就是lc的一道题，diagonals traversal。对的，dfs。找到所有组合 条件是和为某个target

楼主 wish面的是西雅图的组？我今天面到了spiral matrix 是三藩的组。