# Software Development Engineer Test Interview Questions

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

2 of 4 found helpful |

“The Game of Nim worded diffently.” |

“Most of them were expected. Almost all are problem solving questions. 1. Given a BST with following property find the LCA of two given nodes. Property : All children has information about their...” |

“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...” |

“Given a list of n numbers. All numbers except one are unique. Find the number with duplicate entry.” |

“Asked to implement a function that takes an integer and returns whether or not the number had an odd or even number of 1 bits.” |

“Given a binary tree, how would you set the keys/values of all the nodes and their child pointers to null. No language restriction. Do it iteratively in O(N) time with O(1) space complexity where N...” |

“Describe and code an algorithm that returns the first duplicate character in a string?” |

“2. Find top 100 maximum number from a continuous input stream.” |

“First explain what a tree, then binary tree, then a binary search tree is. Now implement a function that verifies whether a binary tree is a valid binary search tree.” |

“Write a method to decide if the given binary tree is a binary search tree or not.” |

**1**–

**10**of

**579**Interview Questions