they asked me to code for such a question: the input was a string and I was supposed to output the longest sub string with only 2 distinct chars in the sub string.
Intern Software Interview Questions
17,740 intern software interview questions shared by candidates
Write a program that sees if two binary trees are equal.
Write a program that reverses the words in a sentence.
You have a set of envelopes of different widths and heights. One envelope can fit into another if and only if both the width and height of one envelope is greater than the width and height of the other envelope. What is the maximum number of envelopes can you russian doll?
Given a string of parantheses, brackets, and curly braces, write a function that returns whether the string is well balanced, in that every left delimiter is closed by the correct right delimiter. I was asked this question by multiple interviewers, it seems like their go-to question.
A couple tricky questions. One required writing a modified binary search, the other dealt with data structures and how to efficiently check if a given set of numbers contained two numbers summing to some other number x.
Write an algorithm to insert a new value into a circular sorted linked list.
Linked list memory management: deleting a node from the middle of a list was easy. Next question - how to delete a node from the end of a list. Was too tired to think and realize this was a trick question.
Write a function that returns the square root of a number (obviously without using any sort of built-in square root function).
Given a singly linked list, how can you find if there is a loop in the list?
Viewing 121 - 130 interview questions