请教大家一道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 stat

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular 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
Popular 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 是三藩的组。