Consider two arrays of integers, v1 and v2, with allocate memory of (n+m)*sizeof(int) and m*sizeof(int), respectively; In array v1, you have the first n positions filled with integers, sorted in ascendent order. In array v2, you have all m positions filled with integers, also sorted in ascendent order. Write/implement a function that return a vector of size (n+m)*sizeof(int) that have all the elements of v1 and v2, sorted in an ascendent order
Write a program in java that determines whether a string is a palindrome.
Generate all permutations of a string and determine if each is in the dictionary. Find an efficient data structure for the dictionary.
Algorithms, coding and about project.
Some of the questions were centered around my take home coding test and why I choose some of the tools I used.
how to reverse words in a string preserving the formatting
On campus interview questions: 1) Find the middle of a linked list 2) Find all the paths in a binary tree that sum up to a given value 3) Write test cases for bing (yeah, really!) On site interviews: - Interview 1: After discussing past projects. Write test cases for a routine that takes input 2 Cartesian coordinates and draws a line joining them, but the display pane can show points only such that x and y are between -100 and 100. How would you design it for a blind person. Choose the best 6 test cases and why. - Interview 2: After discussing my resume. Write code to find all the palindromes in a string. Code both naive and efficient approaches. What if the string had spaces also, like "race car", which is also a palindrome. What if characters similar to an alphabet, from other languages were also be considered as the same character. What if you were implementing a web service with a page that takes input string in a textbox and displays all the palindromes. What test cases would you write to see the service works fine. What of your service was being used only by people in Germany. How can you optimize? - Interview 3: After resume discussion, talks for 5 minutes about his team, MS Office Sharepoint. Just 1 question for the entire interview. Given an API with a string argument and an int return type, what could it be doing. Imagine the different possibilities and how would you decide the testcases, based on the functionality of the API you thought of. Think on test that assure sanity, +ve examples, -ve examples, security, scalability of the API. - Interview 4: Discusses my resume, talks about his team and shortly about his experience of 20 years at MSFT (at which I instantly remarked, I would have never been able to pull that off!). Says that I see from your feedback that you are more of a problem solver, so I would like to test your imagination. Asks me to implement string.Split(some char) API of C#. Write test cases that would fail my code. Write code to fix those failures, iterate till all are resolved. At the end, tries to sell me the SDET position, says it's lots of fun and SDE/SDET switching happens every couple of years. Otherwise, MSFT pampers it on-site invitees. They pick you up from the hotel and airport in a limo, $75/day just for meals, crazy discounts in the MSFT store, free taxi/rental car to explore the city and $50 reimbursable, apart from meals and taxis if you want to buy other stuff.
Implement a Find-Replace function given a string of text, search string, and replace string. Also a seemingly simple question became very difficult and complex when looked at through the eyes of a tester. A question involved writting a function to classify a triangle given its side lengths.
Write a function that determines whether a given number is a prime. Discuss perf improvements.
Reserve link listed pair-wise
Viewing 61 - 70 interview questions