프로그래밍 문제 연습

면접에 자주 나오는 코딩 문제 연습

A사 예제, 일명 족보

2016년 8월아마

http://qa.geeksforgeeks.org/7094/amazon-social-network-traversal

http://qa.geeksforgeeks.org/6310/find-the-nearest-locker-in-the-city

https://www.quora.com/What-are-the-questions-asked-in-an-Amazon-Online-Test-in-HackerRank

2016-3월?

http://www.multreg.xyz/bbs/thread-174718-1-1.html

Amazon HackerRank 面经

there are a number of vendors who supply a number of items . two or more vendors can supply same item. As input, an array of venders and items in the form of "vendorID,itemID".

you need to write a function called findVendersWithMaxDuplicates() to output an array of vendorID with maximum duplicate item. Function should be logical and optimized for time.


input： vector<string> items; // it's in the format of "vendorID,itemID"
output: vector<string> vendors;

문제 풀어본 다른 사람에 의한 예시가 두개임

Input
Vendor1 : Item1, Item2, Item3

Vendor2 : Item1, Item4

Vendor3: Item1, Item2 .




Output :
Vendor 1, Vendor3 - Since both sell maximum items Item1 and Item2

2번경우
VendorA：Item1
VendorB : Item1
VendorA：Item2
VendorC : Item3.
VendorA：Item3
VendorB : Item2.

-> 중간정리하면
VendorA：Item1, Item2, Item3
VendorB : Item1, Item2.
VendorC : Item3.



VendorA: Item1, Item2, Item3 (被B和C重复，'共2次'라고 적혀있는데 그 자의 실수같고 3회라고 보인다.
VendorB: Item1, Item2 (被A重复，共1次) 이것도, 아이템수로보면 2회이고, 겹치는 벤더수로 보면 1회긴한데,
VendorC: Item3 (被A重复，共1次)
所以返回A.