Taro Logo

Software Engineer Intern Interview Experience - Palo Alto, California

March 1, 2012
Neutral ExperienceNo Offer

Process

Questions were not very difficult. Solutions require good grasp of the fundamentals: e.g. binary search, hash tables, etc. 1 Initial phone interview, 1 again after that, and if you pass the two phone screens, an on-site interview.

First interview was pleasant, but the second one not so much. The guy doubted my running time of an algorithm and told be it was O(n^2) when it was clearly O(n). Maybe he misunderstood what I said.

Questions

Given a number n, give me a function that returns the nth Fibonacci number. Running time, space complexity, iterative vs. recursive.

Implement integer division without using / or %. Questions about running time. Can you do it faster?

Given an array of numbers and a number k, find if two numbers in the array add up to k. Running time, space complexity, standard questions.

Given two sorted arrays and a number k, find the kth largest number in the union of the two arrays. Do it in place and in O(log n)

Was this helpful?

Interview Statistics

The following metrics were computed from 1 interview experience for the X Software Engineer Intern role in Palo Alto, California.

Success Rate

0%
Pass Rate

X's interview process for their Software Engineer Intern roles in Palo Alto, California is extremely selective, failing the vast majority of engineers.

Experience Rating

Positive0%
Neutral100%
Negative0%

Candidates reported having mixed feelings for X's Software Engineer Intern interview process in Palo Alto, California.