Write a function that implements division without dividing or multiplying.

Question

Utilisateur anonyme · Accepted Answer

After giving a satisfactory answer, I was told that it can be optimized to constant time.

Steven Kryskalla · Answer

For integer division:

divide = lambda a,b: 0 if a < b else (1 + divide(a-b, b))

Curious to see how he thinks it can be done in constant time... http://en.wikipedia.org/wiki/Computational_complexity_of_mathematical_operations#Arithmetic_functions

Utilisateur anonyme · Answer

Through questions like this, interviewers are mostly trying to test your skillset (and its relevance to the role) as robustly as possible, so be prepared for multiple offshoots and followups.


It could be a useful exercise to do mocks with friends or colleagues in Zynga to get a real sense of what the interview is actually like. Alternatively Prepfully has a ton of Zynga Software Engineer New Grad experts who provide mock interviews for a pretty reasonable amount.


prepfully.com/practice-interviews

Zynga

Question d’entretien chez Zynga

Réponses aux questions d'entretien

Entreprises suivies

Recherche d’emplois