It was nice. The first 7 minutes were introduction and then half hour for coding question. The interviewer was nice and gave the one hint I had needed to do the question. Overall good experience.
Interview questions [1]
Question 1
We have a m x n 2D grid initialized with three possible values:
-1 - An obstacle.
0 - An exit.
INF - An empty room. We use the value 2^31 - 1 = 2147483647 to represent INF as you may assume that the distance to an exit is less than 2147483647.
We want to fill each empty room with the distance to its nearest exit. If it is impossible to reach an exit, it should be filled with INF.
Example:
Given the 2D grid:
INF -1 0 INF
INF INF INF -1
INF -1 INF -1
0 -1 INF INF
We expect the output 2D grid as:
3 -1 0 1
2 2 1 -1
1 -1 2 -1
0 -1 3 4
I applied through a recruiter. I interviewed at TikTok
Interview
- recruiter asked me to speak in Chinese for latter half of screen
- 1st round was algo interview
- 2nd round was algo and system design
- didn't move forward after second round
Interview questions [1]
Question 1
- 1st round was simple 1D dp problem
- 2nd round was graph problem (Djikstra's) and ML system design
2 rounds coding a lot of background questions very strange behavior from interviewer camera was off and asked questions in mandarin, leetcode medium-hard and very very slow communication from recruiters based in asia for an english role
OA - 1 arrays Medium, 1 Trie Hard. I had 45 minutes to complete that. I was able to do the medium in about 15-20 minutes but I am not that great with trie ds so I was not able to finish.