Nine chapters algorithm
Column: Nine chapters algorithm website: www.jiuzhang.com
I sent my resume online and received an interview a week later.
The interview was held in Snapchat’s LA headquarters, where the company had a nice environment and a view of the sea.
In addition, all expenses of air ticket and accommodation will be reimbursed during the interview. Usually in the big country to live for a long time, this time as a visit to LA.
The interview process
The onsite interview process includes one onsite interview and four onsite onsite onsite onsite interviews.
1: electricity
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
(1) Perfect square
This problem has been brushed in Lintcode before, so it’s done pretty well.
Lintcode: Perfect Squares
A Perfect square
We have been informed that we can join the OnSite OnSite system and have arranged the OnSite time.
2: OnSite One
The first onsite edition includes questions about computer basics and an algorithm problem.
(1) Give an array
Include start times and end times for some meetings and determine whether a person can attend all meetings.
LintCode: Meeting rooms
Reference: Meeting rooms
3: OnSite Two
This round asked two algorithmic questions:
(1) :
class Throttler {int qps; public Throttler(int qps) {}pubilc boolean allowAccess() {}}
AllowAccess () implements the speed limiter, allowAccess(), which returns whether the current time is allowed
Such as:
QPS is 2 request1 time 0.0 return true; Request2 time 0.5 return true; Request3 time 0.6 return false;
(2) minimum string coverage
LintCode: Minimum Window Substring
Minimum Window Substring
The problem took a little time to think about, but it worked out.
4: OnSite Three
There are three onsite algorithms in the third round.
(1) Display 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) 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
(2) Enter a file name in the terminal
Then press TAB to find the smallest string length that matches the target file.
(3) Write a counter that can be accessed by multiple threads
For each access, the counter +1
5: 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.
(1) Rotate the linked list
Reverse Linked List
答案 : Reverse Linked list
(2) Hierarchical traversal of binary tree
Binary Tree Level Order Traversal
Binary Tree Level Order Traversal
(3) Given a string, flip each word in the string one by one
Reverse Words In a String
答案 : Reverse Words In a String
(4) How to use 4G RAM to sort 100G files on disk
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.
More IT job search tips: click here to read
• 12 Tips to get you started in onsite! • 25 questions to teach you to ask the interviewer! • 10 tips for getting your face off! Fulltime, north American IT companies pay big exposure, IT resume template and pored over | how to write a good technical resume “lecture essence summary, did an interview to get? , frozen period the uncensored | Google, FB, Amazon, Linkedin freezing period, how to understand a IT company before the interview? Try the official tech blog! , 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