华为运营商产品数据工程师

【用餐预定高峰期】

输入：第一行输入n表示n个客人，后面n行，每一行输入各个客人的预定用餐时间。某个时间段的预定数量是k，客人之间预定的时间可能存在重叠，如果某时间段有10个客人预定，则该时间段k=10。求k最大的用餐高峰期中第一个出现的时间段。（比如时间段[10,20]和[25,30]的k值均为10，则输出[10,20]）

输入：

4

[5,25]

[10,20]

[10,25]

[20,30]

输出：10 25

其中，[5,10]的k=1，[10,25]的k=3（[5,25],[10,20],[10,25]包含[10,20]，而[5,25], [10,25]，[20,25]包含[20,25]），[25,30]的k=1，因此答案是[10,25]。

3、9.18面试，一面技术面+二面技术面+主管面。一面、二面上午，间隔时间20分钟；主管面下午，挺秃然的。HR没提前说明，中途询问说他先去问问别人，当然没有回来反馈。我面完了通知他的。

（1）一面：讲实习、项目、数据库范式、数据钻取、查找出日志中访问次数最多的IP地址（IPv4：192.168.1.1，把IPv4都存储进字典再排序会占用内存过多；优化：利用钻取思想，先找出次数最多的前2位，比如192.168，进一步找出最多的3位，如192.168.1，再进一步钻取找出4位）、最后问有什么技术补充（比如会不会人工智能）。哦还有一道sql题：Select * From (Select *,rank() over(partition by sub_name order by score desc) num from score_table) a Where num<=3

（2）二面：自我介绍，大概问了一下实习和项目，有一道算法题：求3+2*{1+2*[-4/(8-6)+7]}；一道sql题：用一条sql语句求出各班级的男、女数量：Select class_id,sum(if(gender=1,1,0)) male, sum(if(gender=0,1,0)) female From class Group by class_id

（3）主管面：自我介绍，问项目、实习，问以后的职业规划，优点缺点，项目中有没有涉及数据清洗的，实习中最大的收获，实习中有没有遇到难题，如果遇到难题去问别人别人不太乐意怎么办，结合之前实习经历讲讲团队协作，意向城市

为什么我记得这么清楚？！因为当初在同学的强迫下写面经给他了。。。大家将就看看。

面完之后，HR消失了……问问题，两天之后回复：哦我去帮你查一下，然后一去不复返，经典操作。