Amzon onsite 1/27

中午和面试官一起吃了pasta，然后被领着进了另外一个conference room。第一轮：白人小哥
徒手写graph，并且完成一个方法就是判断图里面有没有cycle

第二轮：白人bar raiser
给一个文件包含节目播出的信息，每一组数据是showID, channel, start, end, band，给定一个start time和end time，比方说1：00到2：00，问这个时间段内所有的bandwidth总和。就是先看有哪些节目跟这个时间段是overlap的，然后再和band相乘。follow up，问如果相同的show可能在不同的channel播出，为了节省带宽，只传输一个，怎么解决。就是再加一个hashset。然后问为什么用hashset，collision怎么办，复杂度是多少。

第三轮：印度小哥，感觉有略坑的嫌疑
两道leetcode原题，maximum subarray，n

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

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

ap, hashmap, graph(weighted & unweighted)，sorting algorithm 包括 couting sort, readix sort, merge sort, quick sort, insertion sort, topology sort。欢迎补充~

有没有offer都是随缘，这里写了面经回报版上。还有我是女生，如果硬要说女生题目比别人的简单，那也只能摊手~~

感谢楼主
楼主准备的好充分啊

为什么带宽的关系是乘不是加哈
也不能理解为什么hashtable就能搞定问题

honeyviola 发表于 2015-1-29 08:19
请问一下第二题，假设1:00-2:00有三个show，【1:00 - 1:30，band：30】，【1:20 - 1: 50, band: 20】【 1:4 ...

他要求算的是流量，我说错了。。
第四题他问我的有点不一样，直说如何返回map的同时也返回CEO信息，相当于一个程序返回两个值，面试官说的是构建一个新的class，返回object，我说的是因为hashmap只允许一个null的key，可以吧CEO存在这个entry里。你说的那个如果是SSN做key的话，我也只想出topology sort，但是如果是person做key的话，就随便找一个entry然后回溯就可以了

请问一下第二题，假设1:00-2:00有三个show，【1:00 - 1:30，band：30】，【1:20 - 1: 50, band: 20】【 1:40 - 2:00 ，band：40】，请问1：00- 2：00 之间bandwidth是要将三个加总90呢，还是取最大的60？所以问题是相求时间段内所有band之和呢，还是求最多需要多少bandwidth呢？
还有个疑问想问大家，第四轮，返回储存person的数据结构同时，返回CEO, 为了求出CEO除了构造图进行topological sort 以外还有更好的解决方案吗？
十分感谢！

谢谢LZ分享

楼主的题不简单呐

楼主，第2轮你怎么做的，建区间树吗，然后扫描？

楼主我题和你一样，莫非你就是那个东北大学的那个？

我知道lz 是谁了，因为就你一个女生。。。。哈哈

楼上两个放面经咯，，，lol

lz， 问一下。。第二题是不是showID 和channel 决定一个条数据？ 也就是说这两个字段联合主键？

我是来给妹纸点赞的~~