Software Developer Interview Questions in Dublin, Ireland | Glassdoor

# Software Developer Interview Questions in Dublin, Ireland

"Software developers design, write, test, and maintain the code for a software system. Extensive knowledge of programming languages, data structures, and algorithms are necessary to pass the technical interview which is designed to test these skills. Employers are looking for candidates with a bachelor's degree in computer science or related field or equivalent work experience. "

## Top Interview Questions

Sort: RelevancePopular Date

### Software Development Engineer II at Microsoft was asked...

Mar 24, 2009
 Find exist in maze or prove its non existence.3 AnswersYou need to write a code for finding shortest path in maze. For a recursion use call stack.A-star algorithm perhaps?Keep an structure (array / binari Tree/ hash table) to "remember" if a "node" has been use to avoid loop. Building a graph and nodes to navigate trough the maze and track back on your node until you reach your first node that have no more "start node" or you have found the "exit node"

### Software Development Engineer In Test (SDET) at Microsoft was asked...

Feb 13, 2012
 Given the root of a binary search tree, link all the nodes at the same level, by using an additional Node* level.2 AnswersStart from the root, put all the nodes in a queue, keep track of number of nodes at current level and at next level by counting, dequeue a node from the queue, put its left and right children in the queue by updating your counts, using your counts, connect the nodes at the same level. O(N) in both time and space.Queue size is never larger than half+1 of the node count, just noting. Rough code: Queue q = new Queue(); q.Enqueue(root); int count = 1; int nextCount = 0; T prev = null; while (!q.Empty()) { T cur = q.Dequeue(); if (prev != null) { // doubly-link level siblings prev.rightSibling = cur; cur.leftSibling = prev; } count--; if (count == 0) { // next level count = nextCount; nextCount = 0; prev = null; } else { // same level prev = cur; } if (cur.Left != null) { nextCount++; q.Enqueue(cur.Left); } if (cur.Right != null) { nextCount++; q.Enqueue(cur.Right); } }

### Software Development Engineer at Amazon was asked...

Feb 23, 2011
 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 Answersyou 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

Apr 8, 2014
 inspection vectors in a collaborative screen1 AnswerListen carefully

### Software Development Engineer at Microsoft was asked...

Nov 26, 2012
 You have a project and you want to release it in multiple languages. For every language you have a resource file which contains hotkeys of every Module. For example: one module is File which has Find with hotkey F and Free with hotkey F and another module Edit which has Replace with hotkey R. For every module you want to find the colliding Hotkeys. In our example in module File: Find and Free have colliding hotkey "F". In the resource file a hotkey is coded as: \alpha"F"Find.Files; where \alpha is one character: alpha. You have 100 languages and around 6000 hotkeys in a resource file. Determine all the colliding hotkeys.1 AnswerBeware that the characters are in UNICODE. You can have irrelevant stuff in the resource file of a language (not hotkeys)

### Software Development Engineer at Amazon was asked...

Mar 31, 2019
 How would you write a list library class?1 AnswerI used the white board and I used Java it was really simple and the recruiter were really helpful.

### Senior Software Developer at Houghton Mifflin Harcourt was asked...

Apr 28, 2013
 First interview had question on JSON serialization and services.1 AnswerLook up this prior to interview if you have not used it

Jun 23, 2019
 They focused on the basics of OOP. 1 AnswerVerbally and whiteboard