1. Interview with HR. Asked about what kind of job would be interesting for me.
2. HR found a team that was willing to interview me, so they arranged a coding interview. (Similar to a Hackerrank/Leecode problem.)
3. It went well, the next stage was two coding interviews. One of these didn't go well. The interviewers gave me a question. I said that at I'm not entirely sure what a binary search tree is. It just didn't jump into my mind, I just would have needed to think it through, but they started to ask some helping questions like what binary means. Anyway, after arriving to the definition, I described my solution and wanted to start coding. They told me they understood my solution plan, as a next step I should write *something*, that's not code yet, but describes what the code will do. I think they wanted some pseudocode, but I got completely confused by this request. I mean, I was already in a Python editor and I've already outlined the algorithm. Anyway, I expressed some confusion but started to write something that's not code in the hope it would become clearer what they want me to do. That resulted in a disaster. :D I said and wrote things like: okay, I'll just want to get the next element of the tree. But since it isn't real code, I don't put the vertices into a data structure, just say tree.next_child(). They told me that's not how you get the next child. I expressed my hope that they would allow me to write code instead of this *something*. One of the interviewers said no.
I have to add that the other interview was really nice.