Give an example of a divide and conquer algorithm.
Software Engineer Intern Interview Questions
9,450 software engineer intern interview questions shared by candidates
The second question is usually matrix operations.
1) Longest substring in a Palindrome string . 2) Binary Search
Check if a string is symmetric or not.
Design library management system.
Q: What is the most challenging task you've encountered?
Q: What does normalized data mean in relational databases?
Nothing special actually
it is basic algorithms. The first is a sort algorithm. There is an array with a million integer. The integer's length is 10 bit. Find an algorithm with run complexity of N. The second is about detect if there is any circle in a linkelist
Given a keyword (ex: "abc") and a list of words (ex: "aabc", "cab", "ab"), write a function that will return all words in the list that are the same/anagrams of the keyword. In this case, "cab" would be the only word returned. Later changes to the function were added: numbers and symbols might be included in the words but were to be ignored ("ca2b" still matched "abc"), make the function not case sensitive ("A" == "a"), etc...
Viewing 1101 - 1110 interview questions