# Software Engineer Interview Questions

Did you mean companies matching "Software Engineer"? See Companies

“Traverse nodes in a binary tree” |

“Given a set of numbers -50 to 50, find all pairs that add up to a certain sum that is passed in. What's the O notation for what you just wrote? Can you make it faster? Can you find an O(n...” |

1 of 1 found helpful |

“Write a function that divides two numbers without using the divide '/' operator.” |

“Write a function that finds the median of a set of three numbers, also find the Big O. Can it be done with only 2 comparisons, or do you need 3?” |

“Implement a function to validate whether a given binary tree is a BST (i.e. write an isBST() function).” |

“Given a string, remove all the duplicate characters (not necessarily consecutive)” |

1 of 1 found helpful |

“Given n sets of choices: (1,2,3), (2,3,4), (4,5) You pick one element from each set of choices. Generate all possible picking.” |

“Write an algorithm to determine whether a given number is of the form (2^n)+1, where n is an integer.” |

“Phone interview question: Given a string pattern of 0s, 1s, and ?s (wildcards), generate all 0-1 strings that match this pattern. e.g. 1?00?101 ->...” |

“Write a function to tell if two line segments intersect or not.” |

**51**–

**60**of

**18,289**Interview Questions