A9技术电面 ad组 software in big data 链接: https://instant.1point3acres.com/...

40min两个题目 1.meeting room Given a room, a lamp, income, outcome time At in:
if room empty, turn lamp on At out:

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

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

ot">12837462027   129.3.5.1 ....
Top K most frequent IP addres

楼主什么时候推的,地里有一位学长说没有New grad的职位,谢谢

两个room empty ? 楼主能说明一下吗?

citiy 发表于 2017-2-9 06:21
楼主什么时候推的,地里有一位学长说没有New grad的职位,谢谢

Hi, 我就是career fair找staff问的，大概投简历3天收到hr的邮件通知。

say543 发表于 2017-2-9 15:57
两个room empty ? 楼主能说明一下吗?

只有一个room，如果开始时候room is empty,那么就需要开灯，如果结束时接下来没有meeting，room也是empty,要关灯。其实就是leetcode meeting room题

suneal 发表于 2017-2-9 16:48
只有一个room，如果开始时候room is empty,那么就需要开灯，如果结束时接下来没有meeting，room也是empty ...

了解了 所以sort 所有的点 是start 点代表meeting 开始 end 点代表meeting 结束 每次看start time 看room 是否empty 如果empty 要开灯 每次ending time 看是否没有meeting 如果是 要关灯?

第二题 是log 都先parse 再用minheap解吗? 要考虑多机吗?

say543 发表于 2017-2-10 14:28
第二题 是log 都先parse 再用minheap解吗? 要考虑多机吗?

恩要的，follow up是 mapreduce怎么布置，map function 和reduce function各是什么

say543 发表于 2017-2-10 14:25
了解了 所以sort 所有的点 是start 点代表meeting 开始 end 点代表meeting 结束 每次看start time 看room ...

恩对的，要注意，每次变化肯定是开灯+关灯， 要+2

祝楼主好运！请问面你的人是叫derek对吗？我同学最近也在面这个职位。