Published on (UTC)
This post was submitted by a user and reflects their personal experience or opinion. The publication date is not an employment or interview date.
This company is located on Section 2 of Dunhua South Road, opposite Trend Micro.
The position being interviewed for involves using C# to write a desktop app for Windows.
Therefore, C# is a basic requirement. Since Java and C# are quite similar, you can also apply if you know Java.
According to the interview process schedule, you will go through five consecutive interviewers.
The questions were as follows:
Q1: Given a linked list, return a linked list with the head and tail reversed.
In other words, if the original order is A -> B -> C, return C -> B -> A.
This must be done in-place; do not allocate a large amount of memory.
(This should be LeetCode #206: Reverse Linked List - https://leetcode.com/problems/reverse-linked-list/)
Q2: Given two binary trees, tree A and tree B, determine whether tree A could become identical to tree B after swapping nodes. Return true if possible, and false otherwise.
Q2-1: Then they asked about the time complexity.
They asked whether I had ever played the 13-card poker game. I said I had not.
He said this was the only question he used when interviewing other candidates and told me to take it on.
Q3. Given 13 playing cards as input, output a combination of hands arranged as 5, 5, and 3 cards.
Please define the data structures first, then provide your answer.
The possible hand combinations are:
p1. Straight flush
p2. Four of a kind
p3. Flush
p4. Full house
p5. Three pairs
p6. Two pairs
p7. High card
Since this is a whiteboard interview, you may want to practice writing on a whiteboard and make your handwriting look a little neater.