Zynga Interview Questions
- 1of 1 vote
AnswersDesign and implement a interest matching algo, to match people according to their interests in a particular area.
- ANONU July 06, 2018 in United States
Suggest a score based on their interests. And rank matchings accordingly.| Report Duplicate | Flag | PURGE
Zynga Software Engineer Algorithm System Design - 2of 2 votes
AnswersGiven a cube made of N x N x N sub-cubes, how many sub-cubes are on the outside of the cube?
- lindat September 29, 2015 in United States| Report Duplicate | Flag | PURGE
Zynga Software Development Manager Puzzle - 1of 1 vote
AnswersGiven as follows:
- anon123 May 09, 2014| Report Duplicate | Flag | PURGE
Zynga - 0of 0 votes
AnswersYou are given a 2D array and each cell has some eggs in it represented by a number. you have to start at (0,0) you can either move right or left. now when you reach (m,n) you shd hav collected max eggs. WAP to print max number of eggs that can be collected in a given matrix.
- codechamp March 27, 2014 in United States| Report Duplicate | Flag | PURGE
Zynga - -1of 1 vote
AnswersSUM OF PREVIOUS SMALLER NUMBERS IN ARRAY efficiently. For every given element in the array you should return the sum of previous smaller values you encountered in the array . example : arr = {2, 5,1,9, 3}
- codechamp March 27, 2014 in United States
for a[0] i.e. 2 , sum = 0, a[1] i.e. 5, sum = 2, similarly for a[4], i.e. 3 , sum = 2+1 = 3.| Report Duplicate | Flag | PURGE
Zynga Software Engineer / Developer Coding - 1of 3 votes
AnswersGiven an array, you should start at index 0, and you can jump
- codechamp March 27, 2014 in United States
from the current index to a max of " current index + arr[current index]
and make it out of the array at the other end in minimum number of hops.| Report Duplicate | Flag | PURGE
Zynga Software Engineer / Developer Algorithm - 0of 0 votes
AnswersWe have array that contain integer number, I would like to find the numbers that repeated k time in this array. The array is not sorted, and the numbers are not bounded.
- ael_hsheek@yahoo.com February 15, 2013 in United States
Example,
A(20, 6, 99, 3, 6, 2, 1,11,41, 31, 99, 6, 7, 8, 99, 10, 99, ,6)
Find the numbers repeated more than 3 times.
Answer: 6,99
possible answer using bit wise operations (xor) or combination? Efficiency in running time Big(o) is required as well as the space capacity.| Report Duplicate | Flag | PURGE
Zynga Analyst Algorithm - 0of 0 votes
AnswerGiven that a disk page can hold at most 1K bytes, a search key uses 4 bytes, and a pointer uses 4 bytes.
- ael_hsheek@yahoo.com February 15, 2013 in United States
Can we analyze the size of an expendable hashing index to index a table column which is defined using unique constraint. What would be the minimum and maximum size of the expendable hasting index if the bucket address table is fully extended?| Report Duplicate | Flag | PURGE
Zynga Analyst Database - 0of 0 votes
Answersfind least common ancestor in btree.
- anuj.iiit2007 January 15, 2013 in United States
Note:its btree not bst| Report Duplicate | Flag | PURGE
Zynga Algorithm - 0of 0 votes
Answersfind all broken links in a web page
- anuj.iiit2007 January 15, 2013 in United States| Report Duplicate | Flag | PURGE
Zynga - 0of 0 votes
Answershow to implement LRU for ecommerce site --> use linklist+map
- anuj.iiit2007 January 15, 2013 in United States| Report Duplicate | Flag | PURGE
Zynga - 0of 0 votes
AnswersHow will you store friend-to-friend relation of facebook in db
- anuj.iiit2007 January 15, 2013 in United States| Report Duplicate | Flag | PURGE
Zynga Database - 1of 1 vote
AnswersFind duplicates in Array. I presented solution in O(n) time and space using hash. Finally did it in O(n) time and constant space. Assumption: range of numbers is known.
- gats July 08, 2012 in United States| Report Duplicate | Flag | PURGE
Zynga Software Engineer / Developer Algorithm - 0of 0 votes
AnswersReverse a Linked List. Iterative and then recursive.
- gats July 08, 2012 in United States| Report Duplicate | Flag | PURGE
Zynga Software Engineer / Developer Algorithm - 0of 0 votes
AnswersReverse words : "I love to play" becomes "play to love I".
- gats July 08, 2012 in United States
He wanted it to be done in place.| Report Duplicate | Flag | PURGE
Zynga Software Engineer / Developer Algorithm - 0of 0 votes
Answersn=4 and k=3 . team name can be formed by four digits 1,2,3,4 . so n=4 now make team number using any three digits so that b1<b2<b3. Basically print numbers which are in form b1<b2<b3..e.g. 123,124,234 etc
- gubi August 09, 2011| Report Duplicate | Flag | PURGE
Zynga Developer Program Engineer - 0of 0 votes
Answerswrite a function that takes two numbers a and b and returns a.b eg: a=10 and b=12 output will be 10.12
- Anonymous June 25, 2011| Report Duplicate | Flag | PURGE
Zynga Software Engineer in Test