污伯的面试题咋这么变态？

最近骑买它驴找骡子，有心无心的面了污伯的一个老年岗，

onsite 两轮coding，其中一个是三哥面试官，给的题目很偏，是很无趣的string manipulation,这个尼玛工作上有屁用吗？

另外一轮coding是行车路线找交叉点，要用code处理几何问题，我也真是尼玛醉了，现在污伯忒变态了吧

等我有空去发面经吧

这个交叉点的题目是在街道网格上找么？感觉除非定义路径就是gps的打点集合，否则没法判断具体路径是什么。如果是这样，就是找不同路径gps点的交集。

tyw 发表于 2025-01-23 10:49:17
行车路线找交叉点是lc上uber tag frequency第一的题。。这道题没做好就是单纯刷题没到位了。

我也遇到这个交叉题了，和tag题不一码事。确实很扯淡

行车路线找交叉点是lc上uber tag frequency第一的题。。这道题没做好就是单纯刷题没到位了。

tyw 发表于 2025-01-23 10:49:17
行车路线找交叉点是lc上uber tag frequency第一的题。。这道题没做好就是单纯刷题没到位了。

你是说Bus Route 那个题？ 我遇到的不是那个，而是给一堆 不同车辆的GPS trace 找交叉点

熟狗脸 发表于 2025-01-23 11:01:15
你是说Bus Route 那个题？ 我遇到的不是那个，而是给一堆 不同车辆的GPS trace 找交叉点

ic，原来如此。谢谢楼主！祝你有更好的offer

457368837 发表于 2025-1-23 18:32
我也遇到这个交叉题了，和tag题不一码事。确实很扯淡

很好奇是啥题目啊， 这么高频

slowloris 发表于 2025-01-23 19:40:53
这个交叉点的题目是在街道网格上找么？感觉除非定义路径就是gps的打点集合，否则没法判断具体路径是什么。如果是这样，就是找不同路径gps点的交集。

不是街道网格，是给的行车轨迹的 经纬度over a period of time