Software engineer Interview Questions in Bristol, UK
software engineer interview questions shared by candidates
Top Interview Questions
Given two arrays of integers find numbers how can you find the numbers in both? What is the complexity? For each element in array A, iterate over array B. Test and store common numbers in an array. The complexity of this is O(mn), where m and n are the sizes of the two arrays. Alternatively convert one array to a Set (Java). Iterate over the other array, seeing if it is in the Set. Sort(quick sort) Array 1 => O(nlogn) Sort(quick sort) Array 2 => O(mlogm) //time complexity => O(n) //assuming n b[j]) { j++; } else { i++; } } } Overall TC=> O(nlogn + mlogm + n) //assuming n < m othersie O(nlogn + mlogm + m) //assuming m < n void findingIntersection(int[] a,int[] b) { for(int i=0,j=0; i b[j]) { j++; } else { i++; } } } Show more responses |
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. |
How do you pass persistent data from one scene to another |
There is a building with 100 floors and you have two eggs. Both eggs will break if dropped from the same certain floor. How can you find this certain floor in the least number of egg drops? |
Discuss some of the object detection techniques you have worked upon |
Could you show us some code you've worked on recently? |
Describe the architecture of a system you have worked on |
What's the difference between transient objects, singleton and scoped? |
Can you think of any useful design patterns for games? |
Where do you see yourself in 5 years |