Just participated in the Qihoo 360 2016 school recruit online test, record.
Blank question: 40 questions
Programming Questions: 2 questions
Exam time: 150 minutes
Bo is the main investment in the background development of C + +
The fill-in question specifically does not remember, but involves a very wide range, including python,php, operating system, C + +, mathematical probability, data structure and algorithm, database, regular expression, design pattern and so on
Programming Questions:
1, find a suitable person to be the village chief, means: a village to choose village Head, this village chief must meet the following conditions:
(1) He does not know other people in the village except himself (by default everyone knows himself)
(2) Everyone else in the village knows him.
Everyone in the village is numbered from 1~n.
Input: Total number of people in the village N, the number of known relationships M, and the number of M relationships
Number of relationships: A B is just one-way, indicating that a knows B, and that the number of input relationships a B may also be equal
Output: Number of people who meet the village head, and each number
2. Solution Password
Already know each character in front of the password, know the last character, and the last character is the first character that appears only once in the input string.
In fact, it is in the string to find the first time only the character that appears once.
Input: A string
Output: one character
The programming question is not difficult, but feels the front choice question involves the thing is too broad, many still do not know, does not understand the thing still has many, still is continues to read, Refuels!!!
2016 School recruit 360 online written test