GarenaOnline
一共10题,7选择题,剩下是编程题
电路逻辑图
反转单链表 字符串排序
输入URL你能想到什么(包括协议)
数据库SQL: userID,gameCode
- 每个user玩多少game
- 每个game多少玩家
概念题:process vs thread
system
- system reliability
- system stability calculation, computer science:
- page file basic (e.g. global to system or private to individual processes)
- CPU scheduling (What is the minimum unit for scheduling?)
- Little/Big Endian Byte Order
- IPC mechanism (message queue, pipeline, semaphore)
algorithm
- algorithm questions
- String operations
- time complexity
- Two rounds of face to face technical interviews. They will ask you more about the algorithm and how to solve problems.
- For example, how does a double ended queue works? How to get constant time access on both front and end?
- How does a double end queue is designed?
- various sorting algorithms
- Heap Sort, Insertion Sort, Merge Sort, Selection Sort
- programming (mainly on interpreting the memory allocation for pointers/malloc()/array/string assignment)
- Without using standard library function, write a program that covert decimal to hexadecimal, check if the hexadecimal number is the same in forward order and reverse order (e.g. 0x3C3, 0x4B4 are the same in forward order and reverse order).
- quick sort and write down in pen and paper
- Given a list of numbers, find a fastest sort algorithm
- Describe heap sort on a whiteboard.
- How to reverse a doubly linked list with O(N) space complexity?
- How to sort a single string without using any api/library functions with O(N) time complexity?
network
- TCP/IP protocol
- TCP/IP fundamentals (structure of headers / properties of connection and connectionless protocols, three way hand shake, closure of connection)
- Describe the work process of a TCP proxy
database
- shared lock/exclusive lock, SQL statement
- Describe DB master-slave process
security
- Describe the ways to defend DDos