Software development engineer Interview Questions | Glassdoor.ie

Software development engineer Interview Questions

137

software development engineer interview questions shared by candidates

Top Interview Questions

Sort: RelevancePopular Date

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

3 Answers

you can't "go back" from a hash. You can go back from encription if you know the secret (say password, private key, whatever). Second question: yes but then you have a problem.

1. Encryption uses a secret key while hashing does not require any key. Moreover, hash is one-way but encryption can be reversed by a decryption operation. 2. Yes, that's called hash collision, which although a low probability occurrence, does exist.

Decryption of encrypted string is possible. But we cannot say same thing for hashing. Because hash is one way operation. Q2:Low probability, it is possible using brute force

Given an array of integers [1,2,3,4]. and target t = 5. Come up with a solution that will print out all the unique pairs in the array that are equal t.

3 Answers

Program to check if a "ransom note", has been taken from a particular news paper article. Which meant you were given two arrays of strings, and you had to check if the first array, could have been constructed from the second set

2 Answers

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

2 Answers

Find exist in maze or prove its non existence.

3 Answers

One or more comments have been removed.
Please see our Community Guidelines or Terms of Service for more information.

Say you have 10K web pages. How do you find all the phone numbers contained in them?

1 Answer

Weighted graph traversal algorithms.

1 Answer

They asked me about my professional experience. They want to know about trade-offs and how did I solve it.

1 Answer

Q: Hashmap, Hash collision, Merge 2 sorted Arrays into 1 Sorted array, Implementing weight number generator

1 Answer

Online challenge: 1. Given an array with 2d points, return the N-closest to the origin 2. Given a matrix of integers representing obstacles in an area, find the shortest path to a destination 3. What is the runtime complexity of your solutions

1 Answer
110 of 137 Interview Questions