Uber 电面＋onsite

电面是 insert_into_cycle_linked_list.html:

onsite：
1. 给出 ［“1999-02-13”， “2001-03-14"］ 打印出中间所有的月份 ［“1999-02-13”， “1999-02-28"]，［“1999-03-01”， “1999-03-31"] ...  [

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

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

果按城市存储，查询的坐标正好落在城市边缘就要去另外一个数据库查询。如果DB存一些周围城市stop 的duplication, consistence 就成了问题。请高手指点如何存储stop 的信息并且方便按cutomer的位置进行快速的查询。

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

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

试着写了下第一题（没重构过，写的比较丑）。。。

1. vector<pair<string, string> > getSpan(const string& start, const string& end) {
   
2.   int i = 0;
   
3.   int year_start;
   
4.   int month_start;
   
5.   int day_start;
   
6.   int year_end;
   
7.   int month_end;
   
8.   int day_end;
   
9.   int j = 0;
   
10.   
    
11.   while (j < start.size() && start[j] != '-')
    
12.     ++j;
    
13.   year_start = stoi(start.substr(i, j - i));
    
14.   ++j;
    
15.   i = j;
    
16.   while (j < start.size() && start[j] != '-')
    
17.     ++j;
    
18.   month_start = stoi(start.substr(i, j - i));
    
19.   ++j;
    
20.   i = j;
    
21.   while (j < start.size() && start[j] != '-')
    
22.     ++j;
    
23.   day_start = stoi(start.substr(i, j - i));
    
24.   i = 0;
    
25.   j = 0;
    
26.   while (j < end.size() && end[j] != '-')
    
27.     ++j;
    
28.   year_end = stoi(end.substr(i, j - i));
    
29.   ++j;
    
30.   i = j;
    
31.   while (j < end.size() && end[j] != '-')
    
32.     ++j;
    
33.   month_end = stoi(end.substr(i, j - i));
    
34.   ++j;
    
35.   i = j;
    
36.   while (j < end.size() && end[j] != '-')
    
37.     ++j;
    
38.   day_end = stoi(end.substr(i, j - i));
    
39.   
    
40.   if (year_start == year_end && month_start == month_end)
    
41.     return {{start, end}};
    
42. 
    
43.   int days[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    
44. 
    
45.   int year = year_start;
    
46.   int month = month_start + 1;
    
47.   vector<pair<string, string> > res;
    
48.   res.push_back({
    
49.       start,
    
50.         to_string(year_start) + "-" + to_string(month_start) + "-" +
    
51.         to_string(days[month_start - 1] + (month_start == 2 && (year_start % 400 == 0 || (year_start % 100 != 0 && year_start % 4 == 0))))
    
52.         });
    
53.   while (year != year_end || month != month_end) {
    
54.     res.push_back({
    
55.         to_string(year) + "-" + to_string(month) + "-1",
    
56.           to_string(year) + "-" + to_string(month) + "-" + to_string(days[month - 1] + (month == 2 && (year % 400 == 0 || (year % 100 != 0 && year % 4 == 0))))
    
57.       });
    
58.     year = year + month / 12;
    
59.     month = month % 12 + 1;
    
60.   }
    
61.   res.push_back({to_string(year_end) + "-" + to_string(month_end) + "-1", end});
    
62.   return res;
    
63. }

复制代码

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

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

感觉system design好像很难的样子，请问楼主如果是new grad会考这么难的system design吗？

第一题应该用 import java.time.LocalDate;

为啥感觉面试的时候好难啊

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

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

请问楼主面的哪个组？感觉偏难

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

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

最后一题可以用Geohashing存stop + quad tree存地形吗？render的时候同时读stop geolocation和地形。
一个想法不一定对