# Software Development Engineer I Interview Questions

Software development engineer i interview questions shared by candidates

## Top Interview Questions

i)doubly linked list pairwise swap |

ii) 2D matrix with nums increasing in right direction and downwards direction. Search for a target number. |

Implement a graph class, find the minimum spanning tree? |

Given a log file containing (User_Id, URL, Timestamp) user can navigate page from one to the other. Find the three page subset sequence repeated maximum number of times. Records are sorted by Timestamp. |

Bar raiser Given a NumberPool containing number sequence of numbers from 1 to infinity. Implement an interface, essentially two functions- checkin(N): which adds number to the number pool and makes it available. checkout(): returns minimum number from the pool and makes it unavailable. |

Bar raiser 1. Given array of numbers, find a, b, c such that a + b = c. Can you beat O(N**2) ? 2. Difference between Quick sort and Merge sort. What modifications you make in Quick sort so that it provides O(N lg N) worst case complexity. |

Given a set of numbers, partition the set in to two, such that sum of all the candidates in first subset = sum of all the candidate numbers in second subset. |

Given a acyclic graph, find out its root; that is point where all the nodes converge. eg. G(V, E) = {(A->B), (B->C), (D->C)} C should be the root. |

Design an algorithm to find out if an array has a pair of integers summing to some number X. |

Complexity of this algorithm. How to improve the complexity? |

**1**–

**10**of

**308**Interview Questions

## See Interview Questions for Similar Jobs

- Software Engineer
- Software Development Engineer
- Software Development Engineer II
- Software Developer
- Senior Software Engineer
- Software Development Engineer III
- Intern
- Software Development Engineer In Test
- Senior Software Development Engineer
- Software Engineer Intern
- Product Manager
- Software Engineering
- Software Engineer III
- Analyst
- Data Scientist
- Software Engineer I
- Senior Software Developer
- Software Development Manager