SlideShare una empresa de Scribd logo
1 de 103
Cracking the coding interview
Soohan Ahn
Freakout Inc
Failing
Survey
Resume Screening
200+@
Applied
+ Applied by the company website..
By the Linkedin...
Number of process to the next step?
10+@
Well..
Better than none
Check points
● Write a ‘hip’ resume.
○ Maybe, some recruiters would help you!
Check points
● Don’t waste time on the cover letter.
However...
VISA
WORK PERMIT
● Citizen! Nationality.
● Or, Degree!
○ Funding….
Visa, Work permit
● Japan, Singapore <<<< Australia,
Canada <<<<<<< US
Visa sponsorship difficulty (In my opinion..)
● Possibility of relocation!
○ Indeed Tokyo -> Indeed US
○ Google Tokyo -> Google Palo Alto
○ Amazon Vancouver -> Amazon Seattle
○ etc..
Visa, Work permit
Online Coding Assesment
Invitement!
Online assesment platforms
Online assesment - 2018/01
● Codility
○ https://www.codility.com/
○ Failed….
Shocked…
End of the world...
Silicon Valley - HBO
Practice, Practice, Practice!!!!
● Codeforces
○ http://codeforces.com/
Practice, Practice, Practice!!!!
Practice, Practice, Practice!!!!
● Atcoder
○ https://atcoder.jp/
Difficulty
● Atcoder
○ Beginner contest: A,B,C
○ Reguler contest: A,B
● Codeforces
○ Div2: A,B,C
Online assesment - 2018/8
● Atcoder
○ Difficult..
○ 2/4 (50%) is enough.
○ Passed!
Online assesment - 2018/08
● Codility
○ Passed!
Online assesment - 2018/08
● Hackerrank
○ Passed!
Online assesment - 2018/11
● Hackerrank
○ Passed!
Project Assignments
Project assignment
● Implement simple project, and share
it to the private repository.
Project assignment - 2018/11
● A simple version of Imgur
● Floyd-warshall
Phone-Online interview
Online VS Phone - Onsite Interview
Online Phone, Onsite
Platform Programming platform Whiteboard, Text editor
Space complexity Not so important.. It is important!!!
Time complexity It matters.. It is important!!!
Mission Shut up and write down the code. Shut up and you fail!
Online Interview - 2018/8
● Casual tech talk.
○ Failed to review my resume well...
○ Failed....
○ Resume review is IMPORTANT!!
Online Interview - 2018/09
● Design a chatting app.
● Implement LRU Cache.
Online Interview - 2018/09
Practice, Practice, Practice!!!!
Practice, Practice, Practice!!!!
Practice, Practice, Practice!!!!
Practice, Practice, Practice!!!!
● Easy, Medium : Essential
● Hard: Popular problems.
○ LRU Cache
Online Interview - 2018/12
● Implement a random number distributor.
○ Std::vector::push_back…
● Should study STL, little bit deeper!
Online Interview - 2018/12
STL
● Standard template library for C++.
● JAVA: Collection (?)
Essential STL classes
● std::vector
○ Kind of array.
○ Using reserve makes better performance.
○ vector::push_back : Constant time.
Essential STL classes
● std::vector
○ https://en.cppreference.com/w/cpp/container/vector
Essential STL classes
● std::unordered_(map / set)
○ Hashmap.
○ Unsorted.
Essential STL classes
● std::map / set
○ Sorted hashmap.
○ http://www.cplusplus.com/reference/map/map/
Essential STL classes
● std::priority_quque
● std::stack
● std::queue
● std::list
● std::pair
● std::sort
Online Interview - 2018/11
● Simple algorithm questions.
Online Interview - 2018/12
● C++ and low-level questions.
● Failed. + No notice.
Online Interview - 2018/12
● Light tech talk.
● About an assignment.
Onsite Interview
Before jumping to the
onsite interview..
Online Interview - 2018/09
● Signed NDA…
● Problem was simple.
● Be careful at the simple problem!
○ Check requirements and the edge cases!
Online Interview - 2018/12
● 30 min tech talk.
● 1 algorithm problem
Onsite Interview - 2018/10
Onsite Interview - 2018/10
https://www.ana.co.jp
Onsite Interview - 2018/10
Onsite Interview - 2018/10
● Meal: $65/day
● Taxi: $100/day
● ETC: $45/day
○ Wifi router..
Onsite Interview - 2018/10
● Signed NDA…
● 60min X 5 + 60min lunch
○ 4 Engineers
○ 1 Product manager
Onsite Interview - 2018/10
● Each interview
○ 30 min behaviour.
○ 30 min coding interview
Onsite Interview - 2018/10
Onsite Interview - 2018/10
Onsite Interview - 2018/10
● Lack of the experience
○ Panic
○ Design problems(OOP, System)
Practice, Practice, Practice!!!!
Practice, Practice, Practice!!!!
● Not only solving lots of problem.
● Review, and make it perfect.
● Also, solve RELATED problems.
Practice, Practice, Practice!!!!
Practice, Practice, Practice!!!!
● Write the simple code!
○ Less than 30 lines.
○ Make logics black box by functions!
○ In tree problem, implement by recursion!
○ Check other people’s optimized code!
Practice, Practice, Practice!!!!
Practice, Practice, Practice!!!!
● Peer mock interview platform!
○ I interview you, you interview me.
○ Not only interview prep, but English speaking!!
Onsite Interview - 2019/01
● 3 tech interviews.
● Got follow up problems. Solved well.
Offer
Offer!
But, declined..
Offer!
Excercises
LRU Cache
● https://leetcode.com/problems/lru-cache/
LRU Cache
● Hard to think about a implementation details during the interview.
LRU Cache
● Time complexity of std::list::erase?
LRU Cache
● Time complexity of std::list::erase?
○ https://en.cppreference.com/w/cpp/container/list/erase
Constant
O(last - first)
LRU Cache
● Deeper..
○ Implement a list class including an erase method.
LRU Cache
● Implement a list class including an erase method.
○ Need to know about a list structure!!
Lowest Common Ancestor of binary tree
● https://leetcode.com/problems/lowest-
common-ancestor-of-a-binary-
tree/description/
● Implement it recursively.
● Implement it recursively.
Lowest Common Ancestor of binary tree
● Implement it recursively.
Lowest Common Ancestor of binary tree
Time complexity: O(n)
Space complexity: O(1)
More problems
● 2sum
● Merge intervals
● Find the celebrity
● Valid parentheses
Wrap up
Wrapup
● Frustrating
● Tired
● Depressed
● Painful
Wrapup
● NOT FUCKING TALENTED.
● PRACTICE!
Wrapup
● Improvement!
● Offer
- Cao Hong (a.k.a 조홍)
Ref: 三國志 曹操伝 (KOEI)
“Practice, Practice, Practice!!!!”
- Soohan Ahn
Thanks!

Más contenido relacionado

Similar a Failing the coding interview

Similar a Failing the coding interview (20)

Ace the Tech Interviews - www.hiredintech.com
Ace the Tech Interviews - www.hiredintech.comAce the Tech Interviews - www.hiredintech.com
Ace the Tech Interviews - www.hiredintech.com
 
Your first 5 PHP design patterns - ThatConference 2012
Your first 5 PHP design patterns - ThatConference 2012Your first 5 PHP design patterns - ThatConference 2012
Your first 5 PHP design patterns - ThatConference 2012
 
How Indeed asks coding interview questions
How Indeed asks coding interview questionsHow Indeed asks coding interview questions
How Indeed asks coding interview questions
 
Meetup 18/10/2018 - Artificiële intelligentie en mobiliteit
Meetup 18/10/2018 - Artificiële intelligentie en mobiliteitMeetup 18/10/2018 - Artificiële intelligentie en mobiliteit
Meetup 18/10/2018 - Artificiële intelligentie en mobiliteit
 
Cepstrum Placement Talk 2022.pptx
Cepstrum Placement Talk 2022.pptxCepstrum Placement Talk 2022.pptx
Cepstrum Placement Talk 2022.pptx
 
Developer Discipline
Developer DisciplineDeveloper Discipline
Developer Discipline
 
Top 10 learnings architecting a high throughput critical api with revenue cat
Top 10 learnings architecting a high throughput critical api with revenue catTop 10 learnings architecting a high throughput critical api with revenue cat
Top 10 learnings architecting a high throughput critical api with revenue cat
 
Technical Interviewing
Technical InterviewingTechnical Interviewing
Technical Interviewing
 
How to deliver the right software (Specification by example)
How to deliver the right software (Specification by example)How to deliver the right software (Specification by example)
How to deliver the right software (Specification by example)
 
Journey to Google
Journey to GoogleJourney to Google
Journey to Google
 
TDC 2020 - Implementing a Mini-Language
TDC 2020 - Implementing a Mini-LanguageTDC 2020 - Implementing a Mini-Language
TDC 2020 - Implementing a Mini-Language
 
What should be your approach for solving ml cv problem statements
What should be your approach for solving ml cv problem statements What should be your approach for solving ml cv problem statements
What should be your approach for solving ml cv problem statements
 
Acing the Coding Interview
Acing the Coding InterviewAcing the Coding Interview
Acing the Coding Interview
 
What should be your approach for solving ML_CV problem statements_.pdf
What should be your approach for solving ML_CV problem statements_.pdfWhat should be your approach for solving ML_CV problem statements_.pdf
What should be your approach for solving ML_CV problem statements_.pdf
 
How to become Industry ready engineers.pdf
How to become  Industry ready engineers.pdfHow to become  Industry ready engineers.pdf
How to become Industry ready engineers.pdf
 
Hiretual webinar presented by Michael Doran 08/09/2017
Hiretual webinar presented by Michael Doran 08/09/2017Hiretual webinar presented by Michael Doran 08/09/2017
Hiretual webinar presented by Michael Doran 08/09/2017
 
Know the Startup World - Demi Ben Ari - Ofek Alumni
Know the Startup World - Demi Ben Ari - Ofek AlumniKnow the Startup World - Demi Ben Ari - Ofek Alumni
Know the Startup World - Demi Ben Ari - Ofek Alumni
 
CP vs Project - Elevate Ep. 02.pdf
CP vs Project  - Elevate Ep. 02.pdfCP vs Project  - Elevate Ep. 02.pdf
CP vs Project - Elevate Ep. 02.pdf
 
BDD is not about test automation, it's about testing what you don't know
BDD is not about test automation, it's about testing what you don't knowBDD is not about test automation, it's about testing what you don't know
BDD is not about test automation, it's about testing what you don't know
 
NUS Hackers Project Intern 2016
NUS Hackers Project Intern 2016NUS Hackers Project Intern 2016
NUS Hackers Project Intern 2016
 

Último

notes on Evolution Of Analytic Scalability.ppt
notes on Evolution Of Analytic Scalability.pptnotes on Evolution Of Analytic Scalability.ppt
notes on Evolution Of Analytic Scalability.ppt
MsecMca
 
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak HamilCara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Kandungan 087776558899
 
Integrated Test Rig For HTFE-25 - Neometrix
Integrated Test Rig For HTFE-25 - NeometrixIntegrated Test Rig For HTFE-25 - Neometrix
Integrated Test Rig For HTFE-25 - Neometrix
Neometrix_Engineering_Pvt_Ltd
 
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments""Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
mphochane1998
 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
ssuser89054b
 

Último (20)

Online food ordering system project report.pdf
Online food ordering system project report.pdfOnline food ordering system project report.pdf
Online food ordering system project report.pdf
 
Tamil Call Girls Bhayandar WhatsApp +91-9930687706, Best Service
Tamil Call Girls Bhayandar WhatsApp +91-9930687706, Best ServiceTamil Call Girls Bhayandar WhatsApp +91-9930687706, Best Service
Tamil Call Girls Bhayandar WhatsApp +91-9930687706, Best Service
 
Design For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the startDesign For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the start
 
notes on Evolution Of Analytic Scalability.ppt
notes on Evolution Of Analytic Scalability.pptnotes on Evolution Of Analytic Scalability.ppt
notes on Evolution Of Analytic Scalability.ppt
 
A CASE STUDY ON CERAMIC INDUSTRY OF BANGLADESH.pptx
A CASE STUDY ON CERAMIC INDUSTRY OF BANGLADESH.pptxA CASE STUDY ON CERAMIC INDUSTRY OF BANGLADESH.pptx
A CASE STUDY ON CERAMIC INDUSTRY OF BANGLADESH.pptx
 
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak HamilCara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
 
Integrated Test Rig For HTFE-25 - Neometrix
Integrated Test Rig For HTFE-25 - NeometrixIntegrated Test Rig For HTFE-25 - Neometrix
Integrated Test Rig For HTFE-25 - Neometrix
 
kiln thermal load.pptx kiln tgermal load
kiln thermal load.pptx kiln tgermal loadkiln thermal load.pptx kiln tgermal load
kiln thermal load.pptx kiln tgermal load
 
DC MACHINE-Motoring and generation, Armature circuit equation
DC MACHINE-Motoring and generation, Armature circuit equationDC MACHINE-Motoring and generation, Armature circuit equation
DC MACHINE-Motoring and generation, Armature circuit equation
 
Online electricity billing project report..pdf
Online electricity billing project report..pdfOnline electricity billing project report..pdf
Online electricity billing project report..pdf
 
Computer Networks Basics of Network Devices
Computer Networks  Basics of Network DevicesComputer Networks  Basics of Network Devices
Computer Networks Basics of Network Devices
 
Computer Lecture 01.pptxIntroduction to Computers
Computer Lecture 01.pptxIntroduction to ComputersComputer Lecture 01.pptxIntroduction to Computers
Computer Lecture 01.pptxIntroduction to Computers
 
Rums floating Omkareshwar FSPV IM_16112021.pdf
Rums floating Omkareshwar FSPV IM_16112021.pdfRums floating Omkareshwar FSPV IM_16112021.pdf
Rums floating Omkareshwar FSPV IM_16112021.pdf
 
Hostel management system project report..pdf
Hostel management system project report..pdfHostel management system project report..pdf
Hostel management system project report..pdf
 
COST-EFFETIVE and Energy Efficient BUILDINGS ptx
COST-EFFETIVE  and Energy Efficient BUILDINGS ptxCOST-EFFETIVE  and Energy Efficient BUILDINGS ptx
COST-EFFETIVE and Energy Efficient BUILDINGS ptx
 
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments""Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
 
Thermal Engineering Unit - I & II . ppt
Thermal Engineering  Unit - I & II . pptThermal Engineering  Unit - I & II . ppt
Thermal Engineering Unit - I & II . ppt
 
Double Revolving field theory-how the rotor develops torque
Double Revolving field theory-how the rotor develops torqueDouble Revolving field theory-how the rotor develops torque
Double Revolving field theory-how the rotor develops torque
 
Work-Permit-Receiver-in-Saudi-Aramco.pptx
Work-Permit-Receiver-in-Saudi-Aramco.pptxWork-Permit-Receiver-in-Saudi-Aramco.pptx
Work-Permit-Receiver-in-Saudi-Aramco.pptx
 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
 

Failing the coding interview