Tuesday, September 30, 2008

Amazon Interview questions

Hi,

I had the first round of phone interview with Amazon.
Interviewer asked me only 3 questions. Almost all telephonic interviews will be of one hour duration.

Question asked were
1. Given a very small array and a very big array, how do you find the intersection among them.
Ans. I answered him saying that i will have one hash built on the smaller one and use the bigger array and check if there are intersections.

2. How do you find the first 20 smallest elements in a very big array
Ans. Use some datastructure to sort first 20 elements in the big array, then for each subsequent element, check if it is bigger than the last element, if so, discard it, othersiwe store this and discard the largest


3. Given the arrival times and departure times of flights for past 24 hours, determine how many stair cases you need to serve the aeroplanes.

36 comments:

Anonymous said...

...please where can I buy a unicorn?

Anonymous said...

la respuesta Incomparable ) http://nuevascarreras.com/cialis/ cialis dosis diaria Fate errori. Dobbiamo discutere. Scrivere a me in PM, parlare. cialis o viagra mejor lmgnlhcltj [url=http://www.mister-wong.es/user/COMPRARCIALIS/comprar-viagra/]comprar cialis[/url]

Anonymous said...

[u][b]Xrumer[/b][/u]

[b]Xrumer SEO Professionals

As Xrumer experts, we from been using [url=http://www.xrumer-seo.com]Xrumer[/url] fitted a wish immediately now and remember how to harness the massive power of Xrumer and adapt it into a Banknotes machine.

We also provender the cheapest prices on the market. Diverse competitors devise charge 2x or even 3x and a destiny of the time 5x what we charge you. But we maintain in providing gigantic accommodation at a tearful affordable rate. The unbroken direct attention to of purchasing Xrumer blasts is because it is a cheaper substitute to buying Xrumer. So we plan to support that contemplating in cognizant and afford you with the cheapest censure possible.

Not just do we take the best prices but our turnaround occasion after your Xrumer posting is super fast. We drive pull someone's leg your posting done ahead of you certain it.

We also outfit you with a sated log of affluent posts on contrasting forums. So that you can get the idea also in behalf of yourself the power of Xrumer and how we get harnessed it to emoluments your site.[/b]


[b]Search Engine Optimization

Using Xrumer you can think to apprehend thousands upon thousands of backlinks exchange for your site. Myriad of the forums that your Place you force be posted on get high PageRank. Having your tie-in on these sites can really help strengthen up some crown grade endorse links and genuinely boost your Alexa Rating and Google PageRank rating through the roof.

This is making your site more and more popular. And with this inflate in celebrity as grammatically as PageRank you can envisage to appreciate your area absolutely filthy gamy in those Search Mechanism Results.
Conveyance

The amount of see trade that can be obtained before harnessing the power of Xrumer is enormous. You are publishing your plat to tens of thousands of forums. With our higher packages you may equivalent be publishing your site to HUNDREDS of THOUSANDS of forums. Ponder 1 brief on a in demand forum last will and testament inveterately rig out 1000 or so views, with signify 100 of those people visiting your site. At once imagine tens of thousands of posts on in demand forums all getting 1000 views each. Your traffic will withdraw through the roof.

These are all targeted visitors that are interested or singular in the matter of your site. Envision how divers sales or leads you can execute with this considerable gang of targeted visitors. You are truly stumbling upon a goldmine bright to be picked and profited from.

Retain, Shipping is Money.
[/b]

TRAVERSE B RECOVER YOUR CHEAPLY ERUPTION TODAY:


http://www.xrumer-seo.com

Anonymous said...

[B]NZBsRus.com[/B]
Skip Crawling Downloads Using NZB Files You Can Quickly Search HD Movies, Games, Music, Software and Download Them at Electric Rates

[URL=http://www.nzbsrus.com][B]Usenet Search[/B][/URL]

Anonymous said...

Push up pretend the unrefined with two backs casinos? undertake this advanced [url=http://www.realcazinoz.com]casino[/url] numero uno and wing it crop online casino games like slots, blackjack, roulette, baccarat and more at www.realcazinoz.com .
you can also spine our lately [url=http://freecasinogames2010.webs.com]casino[/url] coerce at http://freecasinogames2010.webs.com and sketch chief incredibly misled !
another voguish [url=http://www.ttittancasino.com]casino spiele[/url] episode is www.ttittancasino.com , because german gamblers, manage the rise since manumitted online casino bonus.

Anonymous said...

You could easily be making money online in the undercover world of [URL=http://www.www.blackhatmoneymaker.com]blackhat community[/URL], It's not a big surprise if you don't know what blackhat is. Blackhat marketing uses alternative or little-understood avenues to build an income online.

Anonymous said...

travel notification http://icej.eu/sunroom/cabin-sunroom wolf long travel [url=http://icej.eu/window/omni-window-and-door]omni window and door[/url]
travel journal eco tourism cheap travel insurance uk http http://icej.eu/decoration/easy-snowman-decoration-toilet-paper malawi travel info [url=http://icej.eu/lawn-care/care-landscaping-lawn]tvb tvd travel[/url]
regency travel memphis http://icej.eu/siding/hardie-plank-siding cruise discount travel [url=http://icej.eu/roofing/average-roofing-cost-per-sq-ft]average roofing cost per sq ft[/url]
hourly rate charged for travel when consulting http://icej.eu/house/parker-house-deer-creek-corner-entertainment-center lightweight travel trailer [url=http://icej.eu/roofing/jones-stone-roofing]role of economic instruments in reducing air travel demand[/url]
spain travel infor http://icej.eu/moving/rent-a-center-moving-policies train travel cross country [url=http://icej.eu/house/house-plant-supports]house plant supports[/url]
cheap travel insurance uk first class travel travel agent http://icej.eu/window/contemporary-window-valance federal rate for travel [url=http://icej.eu/kitchen/thermocast-inverness-undermount-single-bowl-kitchen-sink-almond]berkley travel[/url]

Anonymous said...

evenflo travel system reviews http://disneyland.gaww.in/disneyland/family/pass atlanta travel deals london [url=http://expedia.gaww.in/discount/travel/cheap/flights/expedia/travel/globa]discount travel cheap flights expedia travel globa[/url]
find travel names http://hotel.gaww.in/hotel/with/canopy/beds sato travel government [url=http://maps.gaww.in/classic/maps/new/york]international tourists physical before travel[/url]
labrador specialist tour companies travel guide http://airlines.gaww.in/northwest/airlines/baggage/weight/limit foreign air travel agents india [url=http://tourist.gaww.in/wairo/tourist/park]wairo tourist park[/url]
chevron travel club avis awd http://flight.gaww.in/northwest/flight/deals find cheap last minute travel deals on cruise [url=http://airport.gaww.in/limo/service/from/royal/oak/mi/to/det/intl/airport]cheshire travel[/url]
us travel expert http://maps.gaww.in/hunting/maps/of/pennsylvania/state/parks jobs that require travel [url=http://inn.gaww.in/hampton/inn/washington/chantilly/va]hampton inn washington chantilly va[/url]
travel leisure http://tours.gaww.in/upper/mississippi/tours florida travel rippoff [url=http://motel.gaww.in/sand/dollar/motel/atlantic/beach/nc]wika travel guide ko samui[/url]

Peter said...

Hi

Tks very much for post:

I like it and hope that you continue posting.

Let me show other source that may be good for community.

Source: Phone interview questions

Best rgs
David

Anonymous said...

Thanks For blog with usable informations.

Anonymous said...

For the 2nd problem. I think if you just compare each subsequent array element with the last element of the sorted 20-element array (let's call it A[]), it's very likely that a subsequent element is smaller than not just the last element in A[], in that case, you have to sort A[] each time you encounter an element that's smaller than the last element in order to keep the last element the largest one in A[], so that you can keep comparing subsequent elements with the last element in A[].

I'm thinking maybe we shall build a binary search tree, and then just do inorder tree walk to locate the 20th node in the tree.

Or we do something like QuickSort, we examine the pivot P returned by the partition procedure each time: if the pivot P is greater than 20, we partition the array before the pivot for the 20th element; if the pivot P is less than 20, we partition the array after the pivot for the (20-P)th element.

Anonymous said...
This comment has been removed by the author.
Anonymous said...

Once adjusters get that package thing received from an attorney with documents, pictures along with other records and etc. Just how long does it typically state in the letter to reply? Do adjusters really respond by or on the date? Just how do they respond by telephone, e-mail, letter or fax?

Anonymous said...

a1 travel welwyn http://labradorite.qfet.info/andesine-labradorite-rare-buzz andesine labradorite rare buzz [url=http://chalcedony.qfet.info/honey-chalcedony-cabachon]honey chalcedony cabachon[/url]
http://silver.qfet.info/artemsia-silver-ound artemsia silver ound benny and joon soundtrack somebody must change [url=http://labradorite.qfet.info/carved-labradorite-sun-face-pendant]carved labradorite sun face pendant[/url]
[url=http://iolite.qfet.info/iolite-compass]iolite compass[/url] movie listing new jersey http://pearl.qfet.info/scion-black-sand-pearl scion black sand pearl
budget senior travel packages caribbean http://earrings.qfet.info/2mm-earrings 2mm earrings [url=http://charm.qfet.info/wax-seal-initial-charm]wax seal initial charm[/url]
http://aquamarine.qfet.info/dallas-world-aquamarine-center dallas world aquamarine center staind mp3 [url=http://labradorite.qfet.info/filetype-php-labradorite]filetype php labradorite[/url]

Anonymous said...

BWALPBELZ [url=http://bit.ly/oldnavycouponsbox]old navy coupons[/url] nefldjiskd

Anonymous said...

gamers dating site http://loveepicentre.com dating a wealthy man

Anonymous said...

longest journey ebook read online http://audiobookscollection.co.uk/es/Analysing-Seasonal-Health-Data/p222713/ 6th edition kuby immunology free ebook [url=http://audiobookscollection.co.uk/es/Liderazgo/c2019/?page=5]ebook library software for sony e-book[/url] f l puxley ebook

Anonymous said...

tokyo shogun city ebook http://audiobookscollection.co.uk/de/Lump-Sum-Investment/p223822/ the knowledge creating companies free ebook [url=http://audiobookscollection.co.uk/es/Windows-7-The-Pocket-Guide/p216676/]mark y herring ebook[/url] free ebook for mechatronic

Anonymous said...

top [url=http://www.c-online-casino.co.uk/]uk online casino[/url] hinder the latest [url=http://www.casinolasvegass.com/]las vegas casino[/url] unshackled no consign bonus at the leading [url=http://www.baywatchcasino.com/]unshackle casino games
[/url].

Anonymous said...

media surface software development http://buyoemsoftware.co.uk/fr/product-31591/Audiofile-Engineering-Spectre-1-5-MAC wood makers cad cam software [url=http://buyoemsoftware.co.uk/es/product-37143/Spot-Dialup-1-3]xray software[/url] why sap software is bad
[url=http://buyoemsoftware.co.uk/product-37211/MetaProducts-Net-Activity-Diagram-2-4]MetaProducts Net Activity Diagram 2.4 - Software Store[/url] snow leopard incompatible software check
[url=http://buyoemsoftware.co.uk/de/product-33533/Artizen-PanoTransform-1-0-for-Photoshop-x32][img]http://buyoem.co.uk/image/5.gif[/img][/url]

Anonymous said...

[url=http://redbrickstore.co.uk/products/prilosec.htm][img]http://onlinemedistore.com/4.jpg[/img][/url]
pharmacy escrow service http://redbrickstore.co.uk/products/zetia.htm masters in clinical pharmacy university of texas austin [url=http://redbrickstore.co.uk/catalogue/n.htm]pharmacy 108 commomwealth ave polk city fl[/url]
legal mexican pharmacy http://redbrickstore.co.uk/products/plendil.htm soma pharmacy online [url=http://redbrickstore.co.uk/products/evista.htm]evista[/url]
pharmacy operations inc wa http://redbrickstore.co.uk/products/anafranil.htm pharmacy floorplans [url=http://redbrickstore.co.uk/products/serevent.htm]pharmacy automation systems[/url]
canada pharmacy diet phills http://redbrickstore.co.uk/products/clomid.htm what were first pharmacy groups called [url=http://redbrickstore.co.uk/products/floxin.htm]floxin[/url]

Anonymous said...

'" One professional head ache, Padilha says, it was Cara who is as well Ordinarily Topper to grocery store Avion Homme and its sister magazines, but you could do something forth from the Fashion Design manufacture -Italy. On this 80s fashion design sprung from American & the UK; for my hot date on Valentines day. www.kaspersuitsshop.com http://kaspersuitsshop.com [url=www.kaspersuitsshop.com/]kasper suits petite[/url] Courses run Monday to Friday, 9:30 am to 10 pm, closed on Sunday proven to be a clothe for your skills more than than 900 fashion design companies are headquartered, the Church, ' says Rianne. kasper suit kasper suits review kasper suits review It makes a universe where, T Shirts, Goth toughie, amatory Tike, or that of the fact that their eco favorable fashion meets organic, along with sound first appearance to what they dislike.

Anonymous said...

[url=http://certifiedpharmacy.co.uk/products/voltaren.htm][img]http://onlinemedistore.com/5.jpg[/img][/url]
johnsons hometown pharmacy http://certifiedpharmacy.co.uk/products/aldactone.htm target pharmacy mn [url=http://certifiedpharmacy.co.uk/products/ed-discount-pack-2.htm]european pharmacy online[/url]
locations of eckerd pharmacy http://certifiedpharmacy.co.uk/products/methotrexate.htm mn law exam pharmacy [url=http://certifiedpharmacy.co.uk/products/accupril.htm]accupril[/url]
top pharmacy school http://certifiedpharmacy.co.uk/products/bactroban.htm online china pharmacy [url=http://certifiedpharmacy.co.uk/categories/healthy-bones.htm]pharmacy drug stores[/url]
pharmacy clomid http://certifiedpharmacy.co.uk/products/chloroquine.htm pharmacy tech training seattle [url=http://certifiedpharmacy.co.uk/products/parlodel.htm]parlodel[/url]

Anonymous said...

Hey! I just wish to give a huge thumbs up for the good information you have here on this post.
I will probably be coming again to your weblog for extra soon.


Feel free to visit my blog; 고급

Anonymous said...

If you want to obtain a great deal from this article then
you have to apply such methods to your won website.

Feel free to visit my web page; your input here

Anonymous said...

aaron katersky dating http://loveepicentre.com/map/ free dating flirting france
ladys dating wrong [url=http://loveepicentre.com/success_stories/]advice dating first kiss[/url] coupons for on line dating
costa rician women dating [url=http://loveepicentre.com/]online dating crime[/url] dating pickup techniques for men [url=http://loveepicentre.com/user/tina930/]tina930[/url] radiometric dating hoax

Anonymous said...

If he does not, they must try bongs and / or vapes,
or just procedure outside. Until this maker is good for partners.
The good news is, the latest relocate is occurring while
in the food local community by using Poultry. quite the very
Miele lightweight induction cook top can perform this program.


Here is my blog instant coffee machine india

Anonymous said...

This is the perfect webpage for everyone who would like to understand
this topic. You realize so much its almost
tough to argue with you (not that I actually would want to…HaHa).
You certainly put a fresh spin on a topic that has been discussed
for decades. Excellent stuff, just excellent!



Visit my web-site - kmix toaster orange

Anonymous said...

Hiya! I just want to give an enormous thumbs up for the
great data you will have here on this post. I will likely be coming again to your blog for
extra soon.

My page ... local-seo

Anonymous said...

Hiya! I simply want to give an enormous thumbs up for the good info you’ve got right here on this post.

I will be coming again to your blog for more soon.

Here is my site ... famous love quotes from movies and books hearts

Anonymous said...

Whats up! I just wish to give a huge thumbs
up for the good information you have got here on this post.
I will likely be coming back to your blog for extra soon.


Feel free to visit my website :: li all pros home improvement in ny

Anonymous said...

Hi there! I simply want to give an enormous thumbs up for the good information
you have right here on this post. I might be coming again to your weblog
for extra soon.

Also visit my web page; city of topeka home improvements grants

Anonymous said...

With regard to performance making, centrifugal but also lemon or lime juice machines deliver results.
With the order to generate the smoothie or maybe a mix info whole lot more substance,
the actual required sum of money the liquid also known as beverages is possibly included in some of the
mixing up technique. These bankruptcies are
not merely the affordable, and also the wealthiest doing good items, in all reality ones deeper together with,
the better antioxidant properties they begin to can consist of.
Leading help food processor is specially basic and unique portability lets them use in the kitchen.
Generally Oster machines have been oomph conserving this is because normally do not should all of the electrical
energy on control it a couple of styles take care
of. Guarantee specific a foot-hold is regarded as solid
just enough truth food processor can't leave the very regular you are able to heaped with chemicals to working on this is chores.

Also visit my page Kitchenaid blender parts

Anonymous said...

Howdy! I simply would like to give an enormous thumbs up for the nice information you’ve gotten right here on
this post. I will be coming again to your blog for more soon.



Visit my webpage jensen universal docking shower radio with lcd

Unknown said...

Hi There,

Grazie! Grazie! Grazie! Your blog is indeed quite interesting around "Amazon Interview questions"! I agree with you on lot of points!

Since yesterday my EC2 instance in Singapore has become inaccessible to some US customers. Does anyone else have similar problems?

Please keep providing such valuable information.

Cheers,
Preethi.

Unknown said...

Hey Brother,


Great post. Well though out. This piece reminds me when I was starting out "Amazon Interview questions" after graduating from college.



I have a VPC Network ACL that allows all inbound and outbound traffic (0.0.0.0/0) through. With Elastic Beanstalk I added an EC2 instance whose security group allows inbound traffic only from my IP address and sends all outbound to 0.0.0.0/0. This works just fine. AWS Training




But great job man, do keep posted with the new updates.


Merci
Ajeeth