Column website www.jiuzhang.com | | nine chapters algorithm
The interview process
The onsite interview process includes one onsite interview and four onsite onsite onsite onsite interviews.
The electric plane
The interview was easy. I introduced myself and then asked some questions about the project on my resume. Because this part can be prepared in advance, so the performance is better.
In addition, I asked a medium difficulty algorithm problem in Lintcode
A perfect square
This problem has been brushed in Lintcode before, so it’s done pretty well.
Lintcode: www.lintcode.com/zh-cn/probl…
Reference answer: www.jiuzhang.com/solutions/p…
We have been informed that we can join the OnSite OnSite system and have arranged the OnSite time.
OnSite One
The first onsite edition includes questions about computer basics and an algorithm problem.
Give me an array
Include start times and end times for some meetings and determine whether a person can attend all meetings.
LintCode: www.lintcode.com/zh-cn/probl…
Reference answer: www.jiuzhang.com/solutions/m…
OnSite Two
This round asked two algorithmic questions:
Give:
class Throttler {int qps; Public Throttler(int QPS) {}pubilc Boolean allowAccess() {}} allowAccess(), return whether the current time is allowed
QPS is 2 request1 time 0.0 return true; Request2 time 0.5 return true; Request3 time 0.6 return false;
Minimum string coverage
LintCode: www.lintcode.com/zh-cn/probl…
Reference answer: www.jiuzhang.com/solutions/m…
The problem took a little time to think about, but it worked out.
OnSite Three
There are three onsite algorithms in the third round.
Displays single-core CPU logs
Parse the log, each row in the log has 3 columns:
Work name (String) Start/End (Boolean) Timestamp (long) Name (String) Start/End (Boolean) Timestamp (long)
For example: F1 start 0 F2 start 2 F3 start 4 F3 end 5 F2 end 8 F1 end 9
The return value of the corresponding input is F1:3 F2:5 F3:1
Enter a file name in the terminal
Then press TAB to find the smallest string length that matches the target file.
Write a counter that can be accessed by multiple threads
For each access, the counter +1
OnSite Four
This round did not talk much about other things, the interviewer looked a little serious, after coming up to ask about the previous several feelings began to do questions.
Rotating list
LintCode: www.lintcode.com/zh-cn/probl…
Reference answer: www.jiuzhang.com/solutions/r…
Hierarchical traversal of a binary tree
LintCode: www.lintcode.com/zh-cn/probl…
Reference answer: www.jiuzhang.com/solutions/b…
Given a string, flip each word in the string one by one
LintCode: www.lintcode.com/zh-cn/probl…
Reference answer: www.jiuzhang.com/solutions/r…
How do I sort 100GB of files on disk using 4G RAM
The interview feeling
After four rounds of on-site interviews, we found that Snapchat attaches great importance to algorithm and programming ability.
In addition, the number of algorithm questions provided by Snapchat during the on-site interview was also higher than that of other companies I had interviewed before.
So before the interview must be good brush questions, improve the speed of doing questions. Otherwise, as I have encountered so many problems in the fourth round, it is inevitable to kneel.
Recommended reading:
- Fulltime Salary Disclosure in North American IT Enterprises
- “Big IT resume template hoso |” “how to write technical resume essence summed up the lecture”
- The offer of the harvester career tips | < how to become a offer talent > essence summed up the lecture”
- How to negotiate a Google Offer? Listen to a Google recruiter!
- How to deal with the questions you have done in the interview?
- “Frozen the uncensored | Google, FB, Amazon, Linkedin freezing period”
- How to find out about an IT company before an interview? Try the official technology Blog!
- North American IT Companies Intern Salaries Exposed
- 16 Behavior Questions
- The Google | large companies how to upgrade have promotion mechanism, promotion?”
Welcome to follow my wechat official account: Ninechapter.
Elite programmer exchange community, regular release of interview questions, interview skills, job information, etc
