Percipient AI | Experience | Bay Area| March 2020|No Offer

Status: Experienced (senior Member of Tech staff)
Position: Sr. SWE
Location: Santa clara
Date: March 2020

Phone screen question:
Word matrix: Word search II - 212
cleared that and invited to virtual onsite.

1. Count of smaller numbers than self - 315 . Question was not provided clearly, tried some sort of segment tree like approach, provided a O(n^2) solution and additional details gathering took long. Interviewer was also getting interrupted by something or other in their environment.
2. Implement heap sort - i.e., priority queue. Not use it, but implement it. I vaguely rememberd the sink and sort methods from RSnKV book. But could not recall the exact details. Tried to flush out details - but did not do well.
3. Determine if a number if a power of 2, and then asked about fibonacci number. Seemed like a mixture of easy questions.
4. HR person - asking general behavioral questions.
5. Next person was busy or could not make and was told. that is it. Probably that was an indication.

Status: No offer.