Microsoft Interview Question for Scientific Officers


Country: United States
Interview Type: Written Test




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

The naive solution is:
first split the long hash string into 32 chars blocks.
Then for each two chars combination "xy", calculate MD5(MD5(e)+'xy'+MD5('xy')) and match to the first block, there will be 30*30=900 combinations, this will get the first 2 chars in secret word.
Continue to get other parts. Time complexity will be 900*n/2

- Anonymous June 11, 2014 | Flag Reply
Comment hidden because of low score. Click to expand.
1
of 1 vote

@Anonymous : are u assuming that e is a fixed and public information?

- zahidbuet106 June 12, 2014 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

I have a similar question -- yes, e is known.

- Anonymous February 17, 2016 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

MD5 is simply a cryptographic hash function. Hashing is a one-way transformation of data from one form to another. Don't dream of reconstructing the original data from hashed data.

BTW, are you trying for an algorithm to break encryption?

- Murali Mohan June 11, 2014 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

And yes, MD5 is a hash function that returns a fixed-size hash value. The size is the same from an empty string to an infinitely-long string.

- Murali Mohan June 11, 2014 | Flag


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