Get a Codility online test. Two questions: 1) Find the single number in an array, all other elements are paired. 2) Given an array A[k], define the set S{k} := { A[k], A[A[k]], A[A[A[k]]], ... }, write a program to count the maximum size of Sks. I did poorly in the second one, and thus failed.
First code interview every, a little nervous. I should have passed if I was not that nervous. I overestimated the difficulty of the second problem, tried to come up with a dynamic programming solution, but it turns out not that complicated actually.
A simple scan with a bit vector will solve the problem.
The following metrics were computed from 231 interview experiences for the X Software Engineer role in United States.
X's interview process for their Software Engineer roles in the United States is very selective, failing most engineers who go through it.
Candidates reported having mixed feelings for X's Software Engineer interview process in United States.