Amzon Prime_Now Irvine试水

Amazon PrimeNow Irvine 试试水，给大家汇报一下。
我是申请Intern的，不知道为什么给了这个面试机会，但是还是硬着头皮做一下，乘着今天状态好。
直奔主题吧。
一共有三题，
第一题是问，日常有哪些喜欢的activities，以及最近半年成果和下半年计划。
第二题是coding问题，第三天是分析时间复杂度。我粘过来了。
2nd Interview Question :Adam planned a small event for the day after Halloween. He invited his friends and told them to invite more people and have those people invite even more people and so on. He wanted as many people there as possible. The idea was for guests to bring candy to share with the people there. During the event, Adam kept track of the people who attended the event, the person they were invited by, the amount of candy they brought with them and the amount of candy they consumed. His stored this data as an array of comma separated strings. The following is an example where each line is a string in the array. The header is the first string and the rest of the array is comprised of the guest data. Guest,Inviter,CandyBrought,CandyConsumedBeth,Adam,4,2Cass,Adam,3,4Dole,Adam,2,3Evan,Beth,3,1Fury,Evan,2,2Greg,Dole,6,2Hugh,Cass,4,4Ivan,Cass,6,4Juan,Cass,3,1Kale,Ivan,1,6Leon,Ivan,2,5Mark,Ivan,1,6 When everyone had left, Adam noticed that all the candy he brought in was consumed and there wasn’t anything left for him. Adam decided to host a similar event in a week’s time but he would use the data he has to stop some people from attending to maximize leftover candy. Write a function for Adam, which will accept an array of strings in the format specified above and will return names of people that should not be invited again. A person is welcome if inviting them does not decrease the candy left for Adam. If inviting them decreases the leftover candy, your function must recommend that they be stopped from attending the event. Example 1: Juan,Cass,3,1Juan brings 3 pieces of candy and consumes 1 piece. Inviting Juan increases the leftover candy by 2. He is welcome. Example 2: Hugh,Cass,4,4Hugh brings 4 pieces of candy and consumes 4 pieces. Inviting Hugh doesn’t decrease the leftover candy. He is welcome. Example 3: Mark,Ivan,1,6Mark brings 1 piece of candy and consumes 6 pieces. Inviting Mark decreases the leftover candy by 5. Mark is not welcome. Example 4: Beth,Adam,4,2Evan,Beth,3,1Fury,Evan,2,2Inviting Beth triggers a chain of invitations. Beth invites Evan and Evan invites Fury. Beth and her guests bring in a total of 9 pieces of candy (4 + 3 + 2) and consume 5 pieces of candy (2 + 1 + 2). Inviting Beth increases the leftovers by 4. She is welcome. Example 5:Ivan,Cass,6,4Kale,Ivan,1,6Leon,Ivan,2,5Mark,Ivan,1,6Inviting Ivan triggers a chain of invitations. Ivan and his guests bring in a total of 10 pieces of candy (6 + 1 + 2 + 1) and consume 21 pieces of candy (4 + 6 + 5 + 6). Inviting Ivan decreases the leftover candy by 11. However, if Kale, Leon and Mark are not invited, Ivan would bring in 6 pieces by himself and consume 4. Inviting Ivan by himself increases the leftover candy by 2. Ivan is welcome but the other three are not. Example 6:Dole,Adam,2,3Greg,Dole,6,2Inviting Dole results in Greg getting invited as well. Dole and Greg bring in a total of 8 pieces of candy (2 + 6) and consume 5 pieces of candy (3 + 2). Even though Dole consumes more candy than he brings in by himself, the leftover candy increases when he is invited due to Greg. Adam can’t invite Greg himself and needs Dole to invite Greg. As a result, both Dole and Greg are welcome. Safe assumptions about input:With the exception of Adam, everyone is invited by Adam or exactly one other guest. All guests are invited by people that were mentioned before them in the array.All guests have unique names.Guests bring and consume non-negative pieces of candy.3rd Interview Question :What is the time complexity for your solution? What is the space complexity for your solution?
我是建立了一个tree的数据结构，然后dfs做的。希望大家都有好的发挥。加油。

xuqicx23 发表于 2017-2-20 08:47
楼主这个是不是一个hr在linkedin上发消息说有个hring event然后看你的背景比较合适，之后邀请面试的这种啊 ...

我收到的是hr直接给我邮件的啊。他说招full-time.然而我投的明明是实习岗。。。

楼主这个是不是一个hr在linkedin上发消息说有个hring event然后看你的背景比较合适，之后邀请面试的这种啊？我收到了primenow team在我们这边的hiring event的邀请。。不知道跟楼主一样不一样，我是full time

请问一下楼主是什么时候投的呀

我也是，明明申请的intern，突然发来这个fulltime的，而且邮件最下方写如果还是学生就走校招不要做这个，好纠结要不要做，刚电面完intern怕会有影响

如果是还在找实习的在校研一学生的话，就算拿到offer了也来不及毕业去工作呀

我也收到了类似邮件, 这个组好像很缺人的样子

刚做完，也是投intern给的fulltime的邮件，不管了，先做了再说。题目跟lz发的一模一样

tongnian 发表于 2017-2-21 07:25
刚做完，也是投intern给的fulltime的邮件，不管了，先做了再说。题目跟lz发的一模一样

亲， 你是怎么投的这里啊。校园招聘会？