TikTok Software Engineer Interview Questions and Answers

Hacker Rank, 5 questions in total. Topics include operating system, dynamic programming, sql, and so on.

Q1. Chinese Interviewer speaking chinese. One coding questions, a lot of technical questions.
Add your answer
Q2. What is the underlying database of mysql?
Ans. 
The underlying database of MySQL is InnoDB.
• InnoDB is the default storage engine for MySQL.

• It provides ACID-compliant transactions.

• Supports foreign keys for referential integrity.

• InnoDB is designed for high performance and scalability.
Answered by AI
Add your answer
Q3. How does computer connect with each other IP/TCP?
Ans. 
Computers connect with each other using IP/TCP through a series of protocols and addressing schemes.
• IP (Internet Protocol) assigns a unique address to each device on a network.

• TCP (Transmission Control Protocol) manages the transmission of data between devices.

• Devices communicate by sending packets of data over the network using IP addresses and port numbers.

• Routers and switches help route the packets to their destinat...read more
Answered by AI
Add your answer

Q1. Jump game 1 & 2
Add your answer
Q2. Design search for top k
Ans. 
Design a search algorithm to find the top k elements in a dataset.
• Use a priority queue to efficiently retrieve the top k elements.

• Implement a max heap to keep track of the top k elements.

• Consider using quickselect algorithm for optimal performance.

• Optimize the search algorithm for time complexity O(n log k).
Answered by AI
Add your answer

Q1. Tiny url design
Ans. 
Tiny URL design involves creating a shorter version of a long URL for easier sharing and tracking.
• Use a hashing algorithm to generate a unique short code for each long URL

• Store the mapping of short code to long URL in a database

• Redirect users from short URL to original URL when accessed
Answered by AI
Add your answer

A coding test in hackrank, 120 min, 5 programming puzzles.

Q1. Introduce myself, and interviewer introduce their team
Add your answer
Q2. Some question about operating systems, such as process, thread and inter-process commuication
Add your answer
Q3. Coding session: similar to leetcode 622
Ans. 
Implement a circular queue using an array with enqueue and dequeue operations.
• Use a fixed-size array to store elements.

• Maintain two pointers: front and rear to track the queue's ends.

• Implement enqueue operation: check if the queue is full before adding an element.

• Implement dequeue operation: check if the queue is empty before removing an element.

• Handle wrap-around using modulo operation for circular behavior.
Answered by AI
Add your answer