Fragen im Bewerbungsgespräch: Software developer in Region Sydney, Australien | Glassdoor.de

# Fragen im Vorstellungsgespräch: Software developer in Sydney, Australien

966

Fragen aus Vorstellungsgesprächen für software developer, von Bewerbern geteilt

## Top Vorstellungsgespräch-Fragen

Sortieren: RelevanzBeliebtheit Datum

11. Feb. 2013

### Ein Bewerber für eine Stelle als Software Engineer bei Google wurde gefragt...

25. Juni 2011
 Quickly estimate 2^64 without using a pen/papar.11 AntwortenWell, 2^8 is 256 and 2^16 is that squared, which should have 5 digits.. If I square it again, I should have double those digits, and again if I square it again.. So I'm looking for something in the neighborhood of 1x10^20, or approx 10,000,000,000,000,000,000. Calculator says: 18,446,744,073,709,551,616--> I'm in the ballpark.2^10=1024 ~10^3 2^64=(2^10)^6 * 2^4 => (10^3)^6*16 => 10^18*16 => 1.6 * 10 ^ 19 = 16,000,000,000,000,000,000 Calculator says: 18,446,744,073,709,551,6162 ^ 10 = 1.024 * (10^3) 2 ^ 60 = (1.024 ^ 6) * (10 ^ 18) 2 ^ 64 = (16 * (1.024 ^ 6) * (10 ^ 18) ) All, we need to solve is 1.024 ^ 6. using binomial expansion, ignoring the smaller terms we get : (1 + 0.024) ^ 6 = 1 + 6 * 0.024 = 1.144 = 1.15 (approx) Hence the answer is : (16 * 1.15) * (10 ^ 18) = 18.4 * (10 ^ 18) It is much closer to the actual answer and very fast to calculate.Mehr Antworten anzeigenDonno if this is to test witt and prepness.. I would say 18,446,.... so on He ll ask how i get that.. Say "calculator" The question was about without using pen/paper2^32 ~= 4 bil 2^64 = 4bil * 4 bil = 16 bil bil each bil 9 0's, so 16 with 18 0's.It is 16 billion billionsThey are talking about 64 bit integer, where left most bit is set to 1, and rest to 0. Considering it is 64 bit unsigned integer, it should be equal to value of 32 unsigned integer where all bits are 1, which I guess is somewhere around 4billion, or you can just say 2^64 = UInt32.MaxValue2^64 the answer is 32well in binary, 1 followed by 64 0s. They didn't specify answer should be in decimal. Einer oder mehrere Kommentare wurden entfernt. Weitere Informationen finden Sie in unserem Verhaltenskodex und in unseren Nutzungsbedingungen.

### Ein Bewerber für eine Stelle als Software Engineer bei Google wurde gefragt...

25. Juni 2011
 You have a 64bit interger counter set to 0. How long it will take to overflow the counter given that you are incrementing it at 4Ghz speed. 9 Antworten60 yearsIf we were to keep it simple and not consider every increment to be a load, increment, store then we basically need 2^64 increments to make the long overflow. 4GHz means 4*(2^30) instructions per second.. which is 2^32 effectively it is (2^64)/(2^32) = 2^32 seconds.. or roughly 136years.total increments before overflow (tibo) = 2^64 increment speed(is) = 1 second / (4*10^9) increments | 4Ghz = 1x10^9 Hz total seconds (ts) = 2^64 increments * (1 second /(4*10^9) increments) ts = 4.611 * 10^9 seconds total years = ts/(60*60*24*52) = 146.2 yearsMehr Antworten anzeigentotal years = ts/(60*60*24*7*52) = 146.2 years and 4ghz = 4*10^9 HzPlease read the question carefully, it says counter is incrementing at the rate of 4GHz. i.e, 4GB per second. Not incrementing every second. So after elapsing first second, counter is at 4GB. After elapsing 2nd second, it is 4 + 4 = 8GB. 64 bit integer is, 2^64 = 2^32 * 2^32. Which is roughly 4GB * 4GB = 16GB. So per second counter incremented to 4GB, so for 16GB it takes 4 seconds.Anonymous: 4GB * 4GB != 16 GB. You're ignoring the units! To be accurate, the answer is 4G * 4G = 16 G^2 = 16 * 2^30 * 2^30.guys note: the counter is initialized to 0. and overflows when you increment the counter when it holds 2^32.its take 2 second rightpython: (float(2**64)/(4*10**9))/(24*60*60*365) 146.235604338768 years.

### Ein Bewerber für eine Stelle als Software Engineer Intern bei Google wurde gefragt...

8. Feb. 2010
 How to implement a queue simply using two stacks and how to implement a highly efficient queue using two stacks.7 AntwortenDeclare two stacks called in and out. queue.insert() calls in.push() queue.remove() if (out.notEmpty) out.pop() else { while(in.notEmpty) out.push(in.pop) } Don't get how this would be two questions.Because that is the simple implementation, pretty much the exact same answer I gave them, there apparently is a more efficient way of modelling it.Queue should implement FIFO. Let's have a group of task 1 -10 to be performed //declare two stacks Stack S1, S2; //feed stack S1 with the tasks 1 - 10 for(int i=1; i<=10;i++) { S1.push(i); } //Now S1 contains {10,9,8,7,6,5,4,3,2,1} where the top is 10 //Transfer all from S1 to S2 while(!S1.isEmpty()) { S2.push(S1.pop()); } //Now S2 contains {1,2,3,4,5,6,7,8,9,10} where the top is 1 You can now pop tasks from S2. Task 1 will be the first to pop and so on... Therefore, you just simulated FIFO using two stacksMehr Antworten anzeigenblakdogg's answer is efficient, and has amortized time O(n). The trick here is that when you enqueue an element, you only push into one stack. Only move element when dequeue. Otherwise, running time will be more than O(n). Details are in CLRS amortized analysis.template class Q{ private Stack S1,S2; public Q(); ~Q(); void enQ(item *); item* dQ(); int empty(); } void Q::enQ(item * i){ if(S1.empty&&~S2.empty) while(~S2.empty) S1.push(S2.pop()); S1.push(i); return; } item Q::dQ(){ if(S2.empty&&~S1.empty) while(~S1.empty) S2.push(S1.pop()); return S2.empty?0:S2.pop; } int Q::empty(){ return S1.empty()&&S2.empty; } Q::Q(){ S1=new Stack; S2=new Stack; } Q::~Q(){ delete S1; delete S2; }Please check my videos that explain "How to implement a queue from two stacks?" Part 1 - https://www.youtube.com/watch?v=_PIRZqC0pS0 Part 2 - https://www.youtube.com/watch?v=D2Z2iGQW7cM Part 3 - https://www.youtube.com/watch?v=DeChmB6JSZw Einer oder mehrere Kommentare wurden entfernt. Weitere Informationen finden Sie in unserem Verhaltenskodex und in unseren Nutzungsbedingungen.

### Ein Bewerber für eine Stelle als Software Engineer bei Google wurde gefragt...

21. Okt. 2014
 Find the longest subsequence of duplicate numbers in an array of sorted numbers.5 AntwortenA binary search with two partitions (i.e. partition list into thirds) will get you a logarithmic time solution. I got this solution, but I think I took too long to do it compared to the other candidates.Hi there, can you elaborate on what you mean by using a binary search? I've been thinking about what you said for the last 10 minutes and I can't understand would a binary search help here. Just curious, thanksIf the array is sorted, you can simply go through elements one by one and count the duplicate numbers. The complexity is linear. Could it be so trivial?Mehr Antworten anzeigenLinear is o(n), binary search takes just o(logn)Jumping in powers of 2 would be O(log n) for best case scenario rather than linear search's O(n). Worst case scenario they would both be O(n). Logic: - Let n be the position you are currently checking for the longest subsequence (starts at 0) - K = 0 - While arr[n] == arr[n + 2^K] do - K++ - If 2^K is > the previously known longest subsequence - Binary search between 2^K-1 and 2^K to find the exact length of the current sequence - Store it as the longest known subsequence - Repeat with n as the position you are at now + 1

25. Juni 2011

### Ein Bewerber für eine Stelle als .NET Developer bei 4mation Technologies wurde gefragt...

2. Okt. 2015
 Please note the process may vary for your case- 1. Initial phone interview: non technical. 2. On site group interview: Need to provide presentation in front of groups to share what you can offer the company, why do you choose this company to join, describe one of your previous project experience. You need to complete this presentation within 3 minutes. They will judge how you can communicate with the clients/team-mates by this interview step. 3. Online technical test: You will be provided an online technical test link via email which will contain several technical questions to be completed within a given time. Questions will check your basics in .NET/C#/OOP/SQL/MVC etc. 4. Technical interview: I cannot tell the details of this test as I haven't faced this step.4 AntwortenCan you share the name of the test site where you had to give the technical test?The online test was done through interviewzen site. The recruiter will be able to view each of your action during the test time as all your action will be recorded by interviewzen. Recruiter may want to see the approach how you answers the questions rather than the right syntax.Thanks for the feedback. What did they ask you to code? Like a web application or just a problem?Mehr Antworten anzeigenI agree with the process for points 1 and 2. The telephone interview and then the group interview are as described.

### Ein Bewerber für eine Stelle als Graduate Java Developer bei Atlassian wurde gefragt...

2. Mai 2015
 Present a project that you've worked on4 AntwortenHi, I would like to know more about the coding test, did you finish it in one hour? How many questions? I receive 5 questions too, I applied as graduate program as well and I haven't any MCQ questions, just coding tasks and 1 hour was not enought time.I am interested that how did you reply during the phone interview so that finally they invited you to do in-person interview?Did you finish all the five programs in the first round?Mehr Antworten anzeigen Einer oder mehrere Kommentare wurden entfernt. Weitere Informationen finden Sie in unserem Verhaltenskodex und in unseren Nutzungsbedingungen.

### Ein Bewerber für eine Stelle als Graduate Developer bei Sandstone Technology wurde gefragt...

14. Juli 2018
 Write a program to identify prime number, number sort, some oops related conceptual questions3 AntwortenDid they send reject email to you? Or you just wait for two weeks, no reply?They said they will get back to me in a week's time. I waited n no reply. So I emailed them asking the status of my application. No reply. And after a month I received an email saying we selected another more eligible candidate.Thanks for your reply. I think I am the same as you. I have been waiting for 3 weeks now, no reply.....Anyway, keep finding jobs.

### Ein Bewerber für eine Stelle als Software Engineer bei Canva wurde gefragt...

30. Aug. 2017
 How can we write multiple strings to a file while keeping them separated?5 AntwortenHint: Using special characters, e.g. newlines, alone doesn't work well if you have arbitrary user inputs.Mehr Antworten anzeigenIf arbitrary can be only text/string input, then any non-printable character should do the job.Base64 encode, and write them in a file line by line. Einer oder mehrere Kommentare wurden entfernt. Weitere Informationen finden Sie in unserem Verhaltenskodex und in unseren Nutzungsbedingungen.
110 von 966 Fragen im Vorstellungsgespräch

Mehr