Graduate software engineer Interview Questions in United Kingdom
graduate software engineer interview questions shared by candidates
Top Interview Questions
Given an array of integers, delete the max and min numbers (both could appear more than once) in place. Do it in O(n) without shifting. Go through the array twice. In the first run save the min and max, in the second run remove them. Both steps are O(N), so the entire algo is also O(N), it does not matter that the array is walked twice. 1. find max and min in first loop 2. In second loop following if element is min/max = simply increment a counter else a[i-counter] = a[i]. 1. find max and min in first loop. 2. In second loop if a[i] is min/max then simply increment a counter else a[i-counter] = a[i]. Show more responses |
Questions about a modified form of blackjack as well as one about sending messaged on stone tablets. |
There are 2 ropes which both last for 1 hour when burning. Use these 2 ropes to get 1 hour and a half. |
Examples of teamwork etc. general questions like that |
Asked me a broad range of questions on algorithmics |
You are given 8 identical looking balls. One of them is heavier than the rest of the 7 (all the others weigh exactly the same). You a provided with a simple mechanical balance and you are asked to find out the minimum amount of weighings necessary to identify the heavier ball. |
Balancing a binary tree |
Java problem:.An integer number was given and you had to write a function that would return the unique numbers of the number e.g. 156->3, 155->2. One or more comments have been removed. |
OO features: polymorhism, encapsulation. inheritance and abstraction |
Telephone Interview Q: What is a 202 Response Code? |