Google | Onsite (Software Engineer - I) | Mountain View [REJECT]
Anonymous User
2012

Virtual Onsite:

Round 1. Task Scheduler (Course Schedule -II)
Round 2. There is a connection of nodes in different layers. Each node has some cost and each connection has some cost. All nodes from one layer is connected with every node in the next layer and its prevoius layer, but nodes in same layer are not connected with each other. Find minimum cost to reach from any node in first layer to any node in the last layer.
Round 3. Behavioral round
Round 4. Given a range M to N, count all the number within the range (inclusive) whose count of 1's in their binary representation is a fibonacci number.

Ex: Range M=15 N=17
(15) 01111: 4 -> No
(16) 10000: 1 -> Yes
(17) 10001: 2 -> No
Output : 1

Follow-up: consider negative integers in range
Expected solution using bitwise operation

Round 5. Generate string for the nth iteration for following pattern:
00000
00001
.....
99999
0000A
0001A
.....
9999Z
000AA
.....
ZZZZZ

N = 1: 00000
N = 2: 00001

Given N find the pattern for given string at Nth iteration.
Could not solve this question, any suggestions how to get this pattern and Nth iteration?

Comments (9)