Results 1 to 7 of 7

Thread: Advertisement

  1. #1
    Expert Member
    Join Date
    Jan 2007
    Answers
    272

    Advertisement

    Hello,
    I got this puzzle asked to me in a recent interview in an MNC company.
    Suppose you are working in a tv channel and your job is to schedule the advertisements in between the TV program breaks.
    Now there are 2 types of advertisements: Advt A and Advt B.
    You have to show Advt A 6 times and Advt B 2 times in 30 minutes slot.
    Suppose both advt are 1 minute each.
    Now you have to schedule these advt such that the advt of same kind are as far as possible. No more clues and no more clarification I can provide more than what I have given because this is what I was asked exactly.
    And this is the problem the company is working on and trying to find an algorith for this.

    [B][COLOR="Blue"]Anyone who thinks he knows all the answers, must not be up-to-date on the questions[/COLOR][/B]
    [B]Anshul[/B]:)

  2. #2
    Expert Member
    Join Date
    Jun 2006
    Answers
    410

    Re: Advertisement

    I have a question here,

    How many advertisement breaks would be there?


  3. #3
    Expert Member
    Join Date
    Jan 2007
    Answers
    272

    Re: Advertisement

    only 8 breaks. you have to schedule six A advt and two B advt in 30 minutes.

    [B][COLOR="Blue"]Anyone who thinks he knows all the answers, must not be up-to-date on the questions[/COLOR][/B]
    [B]Anshul[/B]:)

  4. #4
    Expert Member
    Join Date
    Jun 2006
    Answers
    410

    Re: Advertisement

    I prefer to go for only 6 breaks,
    Here is my Answer,
    Let us say the program starts at 8 AM and ends at 8:30 AM

    8:00:00 - 01:00 Add A
    01:00 - 02:00 Add B

    8:05:48 - 06:48 Add A

    8:11:36 - 12:36 Add A

    8:16:24 - 17:24 Add A

    8:22:12 - 23:12 Add A

    8:28:00 - 29:00 Add B
    29:00 - 30:00 Add A

    There are 26 mins between two B Advertisements.
    and 4 mins and 48 secs between each A Advertisements.

    Awaiting you comments


  5. #5
    Expert Member
    Join Date
    Jan 2007
    Answers
    272

    Re: Advertisement

    Hi james,
    Look I dont have the correct solution with me but I would like to know that how you came up with this solution and is this the optimum solution?

    [B][COLOR="Blue"]Anyone who thinks he knows all the answers, must not be up-to-date on the questions[/COLOR][/B]
    [B]Anshul[/B]:)

  6. #6
    Moderator
    Join Date
    Sep 2006
    Answers
    920

    Re: Advertisement

    Quote Originally Posted by jamesravid View Post
    I prefer to go for only 6 breaks,
    Here is my Answer,
    Let us say the program starts at 8 AM and ends at 8:30 AM

    8:00:00 - 01:00 Add A
    01:00 - 02:00 Add B

    8:05:48 - 06:48 Add A

    8:11:36 - 12:36 Add A

    8:16:24 - 17:24 Add A


    8:22:12 - 23:12 Add A

    8:28:00 - 29:00 Add B
    29:00 - 30:00 Add A

    There are 26 mins between two B Advertisements.
    and 4 mins and 48 secs between each A Advertisements.

    Awaiting you comments


    What's about this optimization?

    8:00:00 - 01:00 Add A


    8:05:48 - 06:48 Add A
    06:48 - 07:48 Add B

    8:11:36 - 12:36 Add A

    8:16:24 - 17:24 Add A
    18:24 - 19:24 Add B


    8:22:12 - 23:12 Add A

    29:00 - 30:00 Add A

    for better user experience.Add "b" should in b/w add"A", add "A" should not be in every break continuously?

    Last edited by jainbrijesh; 06-23-2007 at 07:47 AM.
    Regards,
    Brijesh Jain
    ---------------------------------------------------------
    Connect with me on Skype: jainbrijesh
    Google Plus : jainbrijeshji

  7. #7
    Junior Member
    Join Date
    Jul 2008
    Answers
    8

    Re: Advertisement

    There are few things I would like to speak about this puzzle.

    First, the puzzle clearly states that two ads of the same type should be as far as possible.
    So this clearly means that 1st B type ad should be before program begins and last B type ad should be when program ends.

    Secondly, the rest of the ads should be kept at similar distance.

    Thirdly, 1st A type ad can be at the beginning along with 1st B type of ad.

    Fourthly, last A type ad should be placed along with last B type ad after program ends.

    The remaining 4 A type ads can be scattered in between.


Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
About us
Applying for a job can be a stressful and frustrating experience, especially for someone who has never done it before. Considering that you are competing for the position with a at least a dozen other applicants, it is imperative that you thoroughly prepare for the job interview, in order to stand a good chance of getting hired. That's where GeekInterview can help.
Interact