# Engineering Interview Questions

Engineering interview questions shared by candidates

## Top Interview Questions

you have array with n elements. How would you do circular shift of k positions? Time and space complexity? Make a circular linklist, and move headpointer K position to do K shifts. It's O(n) time complexity. Space is contant. (circular link list). Well, space isn't constant because you took an array and then copied it somehow to a linked list. Remember, you were given an array? If I understand the question correctly, they're asking to do a circular shift of some range of values, like the first k values in an array of length n? So if you wanted to shift right, temp = array[k] from index=k to 1 array[index] = array[index-1] array[0] = temp this would be O(k)? I mean, it would take k steps, but maybe it's somehow still O(n) oh, sorry, I misunderstood. Not k values, move everything k positions. Praveen Chettypally's answer works but the space complexity would be O(n) since there is a fully copy of the list? The simplest would probably be to make another array and copy in, starting at the (n-k)th element, going to the end, then starting at the beginning. A second array would probably be a better option than a completely different data structure. What if it has to be done in place? is there an O(n) solution? Show more responses |

Given the root of a binary search tree, link all the nodes at the same level, by using an additional Node* level. |

difference between "hashing a string" and "encrypting a string". Then: is it possible to find two elements for which the hash is the same? |

You have dictionary. How would you design function/system that should return true/false for check if a word is in a database? How would you scale your solution if word db does not fit in memory/disk? How would you scale it to really big db of words that should be located on n computers? |

Compute all the intersections of two sets of segments in a line. |

Given a set of cities, each with a given population, select randomly a city with a probability that is proportional to the population. |

Find exist in maze or prove its non existence. |

You are in a room with 3 switches which correspond to 3 bulbs in another room and you don't know which switch corresponds to which bulb. You can only teleport to the room with the bulbs and back once. You can NOT use any external equipment (power supplies, resistors, etc.). How do you find out which bulb corresponds to which switch? |

if number of flowers in a garden doubles every day. garden became 100% full in day 100 in what day was the garden 50% full? |

Tell me a time when... type |

**1**–

**10**of

**1,529**Interview Questions

## See Interview Questions for Similar Jobs

- Senior Software Engineer
- Software Developer
- Software Development Engineer
- Business Analyst
- Technical Support Engineer
- Product Manager
- Principal Software Engineer
- QA Engineer
- Senior Software Developer
- Engineer
- Manager