Amazon interview questions

1. Given a Binary Search Tree, write a program to print the kth smallest element without using any static/global variable. You can’t pass the value k to any function also.
2. What are the 4 basics of OOP?
3. Define Data Abstraction. What is its importance?
4. Given an array of size n. It contains numbers in the range 1 to n. Each number is present at least once except for 2 numbers. Find the missing numbers.
5. Given an array of size n. It contains numbers in the range 1 to n. Find the numbers which aren’t present.
6. Given a string,find the first un-repeated character in it? Give some test cases
7. You are given a dictionary of all valid words. You have the following 3 operations permitted on a word: delete a character, insert a character, replace a character. Now given two words - word1 and word2 - find the minimum number of steps required to convert word1 to word2. (one operation counts as 1 step.)
8. Given a cube of size n*n*n (i.e made up of n^3 smaller cubes), find the number of smaller cubes on the surface. Extend this to k-dimension.
9. What is a C array and illustrate the how is it different from a list.
10. What is the time and space complexities of merge sort and when is it preferred over quick sort?
11. Write a function which takes as parameters one regular expression(only ? and * are the special characters) and a string and returns whether the string matched the regular expression.
12. Given n red balls and m blue balls and some containers, how would you distribute those balls among the containers such that the probability of picking a red ball is maximized, assuming that the user randomly chooses a container and then randomly picks a ball from that.
13. Find the second largest element in an array with minimum no of comparisons and give the minimum no of comparisons needed on an array of size N to do the same.
14. Given an array of size n, containing every element from 1 to n+1, except one. Find the missing element.
15. How do you convert a decimal number to its hexa-decimal equivalent.Give a C code to do the same
16. Explain polymorphism. Provide an example.
17. Given an array all of whose elements are positive numbers, find the maximum sum of a subsequence with the constraint that no 2 numbers in the sequence should be adjacent in the array. So 3 2 7 10 should return 13 (sum of 3 and 10) or 3 2 5 10 7 should return 15 (sum of 3, 5 and 7)
18. You are given some denominations of coins in an array (int denom[])and infinite supply of all of them. Given an amount (int amount), find the minimum number of coins required to get the exact amount. What is the method called?
19. Given an array of size n. It contains numbers in the range 1 to n. Each number is present at least once except for 1 number. Find the missing number.

film subtitiles

திரைபடங்களுக்கு சப்டைட்டில் தேட

இணையத்தில் நாம் பல திரைப்படங்களை டவுன்லோட் செய்கிறோம். அவை ஆங்கில படங்களாகவோ அல்லது பிற மொழி படங்களாகவோ இருக்கலாம். ஆங்கில படங்களை சப்டைட்டிலோடு தற்போது அதிகமானோர் பார்க்கின்றனர். மேலும் பிற மொழி படங்களான கொரிய, ஸ்பானிஷ் மொழி படங்களை சப்டைட்டிலோடு பார்த்தால் எளிதாக புரிந்து பார்க்க முடியும்.

திரைபடங்களுக்கு சப்டைட்டில் தரும் பல தளங்கள் உள்ளன. அவற்றில் பிரபலமானவை Opensubtitle,Subscene. இவை தவிர பல தளங்கள் உள்ளன. அனைத்து படங்களின் சப்டைட்டில்களும் ஒரே தளத்தில் கிடைப்பதில்லை. எனவே அவற்றை தேட வேண்டியதிருக்கும். TinySubs என்ற வலைத்தளம் இதனை எளிதாக்குகிறது.



31 சப்டைட்டில் தரும் வலைதளங்களில் இருந்து சப்டைட்டில் தேட மற்றும் டவுன்லோட் செய்ய உதவுகிறது. மேலும் குறிப்பிட்ட ஒரு தளத்தில் தேடவும் உதவுகிறது.



மேலும் உங்கள் நெருப்புநரி மற்றும் குரோம் உலவிகளில் இதனை நீட்சியாக நிறுவி எளிதாக பயன்படுத்தலாம்.

வலைதளத்திற்கு செல்ல TinySubs Subtitle Search Engine

குரோம் நீட்சியாக நிறுவ Chrome Extension

நெருப்புநரி நீட்சியாக நிறுவ Firefox Addon

ENGLISH NAMES OF COOKING ITEMS

சமையலறை ஆங்கிலம்

மளிகைப் பொருட்கள் / சமயல்பொருட்கள் / காய்கனிகள் / மூலிகை கீரைகளின் ஆங்கில வார்த்தைகள். விடுபட்டவற்றை சொல்லலாம். தவறுகளை சுட்டிகாட்டலாம்.

ஜாதிக்காய் - Nutmeg - நட்மெக்
ஜாதிபத்திரி - Mace - மெக்
இஞ்சி - Ginger - ஜின்ஜர்
சுக்கு - Dry Ginger - டிரை ஜின்ஜர்
பூண்டு - Garlic - கார்லிக்
வெங்காயம் - Onion - ஆனியன்
புளி - Tamarind - டாமரிண்ட்
மிளகாய் - Chillies - சில்லிஸ்
மிளகு - Pepper - பெப்பர்
காய்ந்த மிளகாய் / சிவப்பு மிளகாய் - Red chillies
பச்சை மிளகாய் - Green chillies
குடை மிளகாய் - Capsicum
கல் உப்பு - Salt - ஸால்ட்
தூள் உப்பு - Table salt
வெல்லம்/கருப்பட்டி - Jaggery - ஜாக்கரீ
சர்க்கரை/சீனி - Sugar - ஸுகர்
கற்கண்டு - Sugar Candy
ஏலக்காய்/ஏலம் - Cardamom - கார்டாமாம்
பாதாம் பருப்பு/வாதுமை கொட்டை - Almonds
முந்திரி பருப்பு/அண்டிப்பருப்பு - Cashew nuts
கிஸ்மிஸ் - Dry Grapes
லவங்கம்,கிராம்பு - Cloves - க்லெளவ்ஸ்
கசகசா - Poppy - பாப்பி
உளுந்து - Black Gram - பிளாக் கிராம்
கடலைப் பருப்பு - Bengal Gram - பெங்கால் கிராம்
பச்சைப்பயறு/பயித்தம் பருப்பு / பாசிப் பயறு - Moong Dhal/ Green Gram - மூனிங் தால்/கீரின் கிராம்
பாசிப்பருப்பு - Moong Dal
கடலைப்பருப்பு - Gram Dal - கிராம் தால்
உழுத்தம் பருப்பு - Urid Dhal
துவரம் பருப்பு - Red gram / Toor Dhal- ரெட்கிராம்
கம்பு - Millet - மில்லட்
கேழ்வரகு - Ragi - ராகி
கொள்ளு - Horse Gram - ஹார்ஸ் கிராம்
கோதுமை - Wheat - வீட்
கோதுமை ரவை - Cracked Wheat
சோளம் - Corn
சோளப்பொறி - Popcorn
எள்ளு - Sesame seeds / Gingelly seeds
நெல் - Paddy - பாடி
அரிசி - Rice - ரய்ஸ்
அவல் - Rice flakes
பச்சை அரிசி - Raw Rice
புளுங்கல் அரிசி - Par boiled rice
கடலை மா - Gram Flour
மக்காச்சோளம் - Maize - மெய்ஸ்
வாற்கோதுமை - Barley - பார்லி
பச்சை பட்டாணி - Green peas
சேமியா - Vermicelli
சவ்வரிசி - Sago
ரவை - Semolina
கொண்டை/கொண்டல் கடலை - Chickpeas/Channa
கடுகு - Mustard - முஸ்டார்ட்
சீரகம் - Cumin - குமின்
வெந்தயம் - Fenugreek
சோம்பு,பெருஞ்சீரகம் - Anise seeds
பெருங்காயம் - Asafoetida - அசஃபோய்டைடா
மஞ்சள் - Turmeric - டர்மரிக்
ஓமம் - Ajwain / Ajowan
தனியா - Coriander - கோரியண்டர்
கொத்தமல்லி தழை - Coriander Leaf -கோரியண்டர் லீப்
கறிவேப்பிலை - Curry Leaves
கஸ்தூரி - Musk - மஸ்க்
குங்குமப்பூ - Saffron - சஃப்ரான்
பன்னீர் - Rose Water - ரோஸ் வாட்டர்
கற்பூரம் - Camphor - கேம்ஃபர்
மருதாணி - Henna - ஹென்னா
துளசி - Tulsi
எலுமிச்சை துளசி - Basil
எண்ணெய் - Oil - ஆயில்
கடலை எண்ணெய் - Gram Oil - கிராம் ஆயில்
தேங்காய் எண்ணெய் - Cocoanut Oil - கோக்கநட் ஆயில்
நல்லெண்ணெய் - Gingili Oil/Sesame oil - ஜின்ஜிலி ஆயில்
வேப்ப எண்ணெய் - Neem Oil - நீம் ஆயில்
பாமாயில் - Palm Oil
ஆலிவ் ஆயில் - Olive Oil
பால் - Milk - மில்க்
பால்கட்டி - Cheese - ச்சீஸ்
நெய் - Ghee - கீ
வெண்ணெய் - Butter - பட்டர்
தயிர் - Curd/Yoghurt - க்கார்ட்
மோர் - Butter Milk - பட்டர் மில்க்
கீரை - Spinach - ஸ்பீனச்
அவரை - Beans - பீன்ஸ்
கர்பூரவள்ளி - Oregano
நார்த்தங்காய் - Citron - சிட்ரான்
திருநீர்பச்சை - Ocimum-basilicum
சீத்தாப்பழம் - Custard-apple
மாதுளை - Pomegranate
பரங்கிக்காய்/பூசனிக்காய் - Pumpkin
கருங்காலி மரம் - Cutch-tree
அதிமதுரம்-Liquorice
அருகம்புல் - Bermuda Grass
வல்லாரை கீரை - Pennywort (Centella asiatica)
புதினா இலை - Mint leaves
வெற்றிலை - Betel leaves
நொச்சி இலை - Vitexnegundo (Chaste Tree)
அத்தி - Fig
கீழாநெல்லி - Phyllanthus nururi
தாழை மரம் - Pandanus Odoratissimus,Fragrant Screwpine
தூதுவளை - Purple-fruited pea eggplant
துத்திக்கீரை - Abutilon indicum
பிரமத்தண்டு - Argemone mexicana Linn,(Ghamoya) Papaveraceae
கோவைக்காய் - Coccinia grandis
முடக்கத்தான் கீரை - Cardiospermum halicacabum
குப்பைமேனி - Acalypha indica; linn; Euphor biaceae
நத்தைச்சூரி - Rubiaceae,Spermacoce hispida; Linn;
சோற்றுக்கற்றாழை - Aloe Vera
நாவல் பழம் - Naval fruit (Syzygium jambolana)
பேய் மிரட்டி செடி - Anisomeles malabarica, R.br, Lamiaceae
தேள்கொடுக்கு செடி - Heliotropium
நிலக்குமிழஞ் செடி - Gmelina Asiatica
நெல்லிக்காய் - Amla,Indian Gooseberries
சதகுப்பை (சோயிக்கீரை,மதுரிகை) - Peucedanum grande; Umbelliferae
சிறு குறிஞ்சான் - Gymnema Sylvestre; R.Br.Anclepiadaceqe
அரிவாள்மனை பூண்டு - Sida caprinifolia
அகத்திக்கீரை - Sesbania grandiflora
செண்பகப் பூ - Sonchafa (champa)
சுண்டைக்காய் - Solanum torvum(Turkey Berry)
செம்பருத்தி - Hibiscus(Shoe Flower)
கரும்பு - Sugar cane
நீர்முள்ளி - Long leaved Barleria (Hygrophila auriculata)
அன்னாசிப் பூ - Star Anise
பூவரசு - Portia tree (Thespesia populnea)
ஊசிப்பாலை - Oxystelma Secamone
அமுக்கரா சூரணம்,அசுவகந்தி - Indian winter cherry
கத்தரிக்காய் - Egg plant / Aubergine / Brinjal
கொய்யாப் பழம் - Guava
மரவள்ளிக் கிழங்கு - Tapioca
சர்க்கரை வள்ளி கிழங்கு/சீனி கிழங்கு - Sweet Potato
சேனைக்கிழங்கு/கருணைக்கிழங்கு - Yam
விளாம் பழம் - Wood apple
முள்ளங்கி - Radish / parsnip
புடலங்காய் - Snake gourd
பாகற்காய் - Bitter gourd
வெண்டைக்காய் - Ladies Finger/ Okra
வேர்கடலை/நிலக்கடலை - Peanut
வாழைக்காய் - Ash Plantain
வாழைப்பழம் - Banana
ஊறுகாய் - Pickle
உருளைக் கிழங்கு - Potato
தேங்காய் - Coconut
இளந்தேங்காய் - Tender Coconut
இளநீர் - Tender Coconut water
பதநீர்/பயினி - Neera /Palmyra juice
கள்ளு - Palm wine/Palm Toddy
சுண்ணாம்பு - Lime
ஆப்பச் சோடா - Baking Soda
தீப்பெட்டி - Match Box
ஊதுபத்தி/ஊதுவர்த்தி - Incence Stick

HOW FAMOUS COMPANY'S GET THERE NAME

ஐம்பது பெயர் காரணங்கள்

உலகின் பல்வேறு துறைகளில் புகழ் பெற்ற பெரிய 50 நிறுவனங்களின் பெயர்கள் தோன்றியது எப்படி என விளக்கும் படங்கள் இங்கே எனது சேகரிப்புக்காக.
Adidas name origin

Ikea store name origin

Duanereade name origin

Adobe name origin

Wendys name origin

Mattel name origin

Geico Insurance company name origin

Sharp name origin

Virgin Records name origin

Lego name origin

Audi car company name origin

Seven Elevan name origin

Ebay corporate name origin

Vodafone name origin

KIA cars name origin

Nokia cellphone company name origin

Qualcomm Telecommunication company name origin

SEGA name origin

Reebok name origin

IBM corporation name origin

Nintendo name origin

Tacobell name origin

Canon name origin

Nabisco name origin

Amazon.com name origin

Sprint name origin

CVS Pharmacy name origin

Walmart store name origin

Garmin name origin

Coca Cola name origin

Pepsi name origin

SAAB technologies name origin

Hasbro name origin

ConocoPhillips name origin

Verizon name origin

Comcast name origin

3M name origin

QVC name origin

Bridgestone name origin

H&R Block name origin

Volkswagen name origin

Arbys name origin

AT&T name origin

Starbucks name origin

AMC Theatres name origin

Nissan name origin

Arm & Hammer name origin

Sony name origin

Nikon name origin

ATARI Games name origin

How corporate names came, How big companies are named, How famous companies got their names.