Microsoft Interview Question for SDE-2s


Country: India




Comment hidden because of low score. Click to expand.
1
of 1 vote

what do you mean by "true collar"?

- Chris July 28, 2017 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

True Collar... ROFL.. I think he meant True Caller..

Well you can use Map.
Map<String, String> map = new HashMap<String, String>();

Which maps, Any number (converted to String) to username in String

- hprem991 July 29, 2017 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 2 vote

In such scenarios, TRIE is the best data structure for storing the contacts.

- koustav.adorable July 29, 2017 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

class Country
{
String Name;
int countrycode; // to search by country
}
class RegionalCode
{
Country c;
Hashmap<RegionalCode,Trie>;
int regionalcode;
String RegionName;
}
class Trie
{
int number;
LinkedList<Integer>child;
}

- aishwaryassr October 04, 2017 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

So, let's start by first analyzing how Truecaller works

Case 1 : If a user has truecaller installed in his phone and he sets his profile name then his number is directly mapped to his username and that will be displayed whenever he calls someone who has truecaller installed

Case 2 : This is the interesting case as this shows the true utility of Truecaller. Truecaller also had access to contacts and so uploads all the contacts saved by people to their servers. Now, they calculate the name for a number by calculating the highest frequency of exact or matching words used for a particular phone number.

So, we need a centralized service that syncs contacts for each user. Then, a periodic backend job that keeps updating the internal directory or map of contacts for our Truecaller or whatever we choose to name our app.

- algorithmor February 03, 2018 | Flag Reply
Comment hidden because of low score. Click to expand.


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More