Cracking the coding interview u penn - sept 30 2010

CAREERCUP

Cracking the Technical InterviewGayle Laakmann

Founder / CEO, CareerCup.com

Cracking the Coding Interview

Process Applying Prep (Soft) Prep (Tech) Interview (Soft) Interview (Tech)

My Background• Penn BSE / MSE ‘05 in CS• Ex-Engineer at Google, Microsoft and Apple

+ Offers from Amazon, IBM and others• 3 Years on Google Hiring Committee• Interviewed 150+ candidates

CareerCup• Founded 2005• Largest source for technical interview

questions (3000+ FREE questions)• Services:– Book (Cracking the Coding Interview)– Video of interview– Resume review– Mock interviews

Process

Evaluation

Structure

Applying

Experience

Resume

Interview Prep

Soft Skills

Tech Skills

Interview

Soft Skills

Tech Skills

CAREERCUP

How are interviews structured?How are you evaluated?

PROCESS

Technical Interview Process• Initial Screen (Phone / Campus)• 4 - 5 on site interviews– 10 min General– 40 min Technical– 10 min Closing

• Sometimes “blind” interview

Big Company Evaluation

SmartCoding

ExperiencePersonality

and…No Red

What are red flags?• Arrogance• Communication Issues• Arguing (too much)• Dishonesty

Smaller Companies• Tend to look for broader skills• Care more about experience / personality• Might ask to see “portfolio”

but…It varies!

CAREERCUP

What do companies look for?

APPLYING

What can you do?• Get project experience!– Course work– Open source– Independent studies– Weiss Tech House– Part-time job– Start a business!

• Know C++ or Java well• Good grades are nice – but not enough!

Skills PassionWork EthicCreativityInitiative

3 Hallmarks of a Great Resume:1. Short and sweet– One page – no more!– Short bullets (1 – 2 lines). No paragraphs!

2. Accomplishments, not responsibilities– Quantify!

3. Clean, Professional and Well Structured– Projects section– No spelling / grammar mistakes– Nice resume format (don’t format via spaces!)

Why do you want to work here? What was your favorite project?

INTERVIEW PREP – SOFT SKILLS

• Research the company / team• Prepare questions (around 10)• Know:– What they do (duh)– Specific products – what is good / bad– What their hardest problems are– Why you want to work there– What value you can add (esp. if non-coding role)

Soft Prep – The Company / Team

• Create Preparation Grid for ProjectsOS Project Internship

Enjoyed

Most Challenging

Hardest Bug

+ (maybe) Behavioral Grid

Soft Prep – Yourself

• Strengths vs. Weaknesses• Mediocre answer: “it was hard because I had

to learn new languages / technologies”• Not just answering Q’s – show who you are!

Soft Prep – Yourself

How do you prep for coding questions?What do you prep?

INTERVIEW PREP – TECH SKILLS

• Study the basics: – CLR algorithms book is great –

but too complex for interviews• Write code on paper– Put away the compiler

• Look up sample interview questions– Focus on the topics you’re struggling with

How to study

• How to implement• When to use (pros / cons)

Data Structures

Linked Lists Stacks Queues

Trees Tries Graphs

Vectors Heaps HASHTABLES

• Implementation• Space vs Time Complexity

Algorithms

With eyes closed: With some thought:

Breadth-First Search Mergesort

Depth-First Search Quicksort

Tree Insert / Find Binary search

Concepts

Threading Locks + Mutexes

MemoryManagement

Recursion Randomness+ Combinatorics

Bit Manipulation

• Not just a concept – know how to code!

Code on Paper

Type Up As-Is

Learn from

Mistakes

Don’t practice on computer!

What do companies look for?

INTERVIEW – SOFT SKILLS

Communication Tips• Be specific – not arrogant

“Yeah, I did all the hard work for the team” “I implemented the file system, which was considered one of the hardest components.”

• Be concise and structured– Nugget First– S.A.R.: Situation, Action, Result

• Lead with your “thesis” / nugget– Nuggets grab the listener’s attention, and tell

them where you’re going

• Q: What accomplishment are you most proud of?

• A: The time that I convinced the engineering school to switch to paperless time logs.

Structure 1: Nugget First

ituationctionesult

Structure 2: S.A.R.

What did you do? What should I care?

How do you tackle hard tech questions?

INTERVIEW – TECH SKILLS

Mastering the Technical Questions1. Ask Questions!– Questions are more ambiguous than they appear

2. Talk out loud– Show us how you think

3. Think critically– Does your algorithm really work? What’s the space

and time complexity?4. Code slowly and methodically– It’s not a race

5. Test your code– You’re not done until they say you’re done!

Step 1: Ask Questions• What are the data types?• How much data?• What assumptions do you need?• Who is the user?• NOTE: Especially important at Microsoft.

Step 2: Think Critically• What’s space / time complexity?• What if there’s lots of data?• Does your design cause other issues?• If there are other issues, did you make the

right trade offs?

Step 3: Talk Out Loud• Approach is more important than answer• Talking out loud:– Shows us how you think– Lets the interviewer guide you– Makes you not appear “stuck”

Step 4: Pseudo Code & Code• Pseudo code first – but say that!• Use data structures generously– What are the right ones?– Define your own = shows good style

• Don’t crowd your coding– Start in the upper left corner of board, not bottom

Step 5: Testing• Test your code!– Extreme cases– Check for user error– Test general cases

• CAREFULLY FIX MISTAKES

RELAX!Interviews are

supposed to be hard!

Everyone makes mistakes. Everyone!

Question Types• Standard Coding and Algorithms– “Reverse a linked list”

• Object Oriented Design– “Design a parking lot”

• Large System Design– “Design a program to crawl the web”

• Trivia– “What does a “vtable” refer to in C++”

Standard Coding and Algorithms

Question Type #1

OMG! I have no idea how to solve this problem!

Algorithm Generation #1Standard Coding and Algorithms

Algorithm Generation• Pattern Matching– What problem is this similar to?

• Simplify / Generalize– What if the data was a different type?

• Base Case & Build– Can you do this just for element 1? 1 and 2? …

• Data Structure Brainstorm– Go through all data structures – can they help?

#1Standard Coding and Algorithms

Algorithm Generation• Pattern Matching

Write code to reverse the order of words in a sentence.Example:

input: “she ran to the store”output: “store the to ran she”

Algorithm Generation• Simplify / Generalize

Write a program to remove the duplicate characters in a string without using any additional buffers.

Algorithm Generation• Base Case & Build

Design an algorithm to print all subsets of a set (e.g., the power set)Example:

input: {a, b, c}output: {{}, {a}, {b}, {c}, {a, b}, {a, c},

{b, c}, {a, b, c}}

Algorithm Generation• Data Structures Brainstorm

Design an algorithm to figure out if someone has won a game of tic-tac-toe. Make it as fast as possible.

Object Oriented Design

Question Type #2

Core objectswhat are the core objects?

Relationshipswhat is their relationship to each other?

Interactionshow do they interact?

Algorithmswhat are the tricky / interesting algorithms?

OOD Steps (C.R.I.A.) #2Object Oriented

Design

OOD Example

Design the data structures for a restaurant

#2Object Oriented

Design

Restaurant OOD

1. Core Objects

#2Object Oriented

Design

GuestPartyServerTable

MealOrder

Restaurant OOD

2. Relationships

#2Object Oriented

Design

Each party has many guests. Each guest has one party. (“One to many”)

Restaurant OOD

3. Interactions

#2Object Oriented

Design

Party enters with Guest(s). Host assigns Party to Table.

Restaurant OOD

4. Algorithms

#2Object Oriented

Design

How do you find a free table?

Large ScaleSystem Design

Question Type #3

Large Scale Steps

Solve for simple case (less data)

#3Large Scale

System Design

Simplify Generalize

Generalize to more data: find & solve problems

Trivia

Question Type #4

Trivia1. Hopefully you know the answer!

A. Practice more 2. Else…

A. Admit that you don’t knowB. Try to derive the answer

#4Trivia

(eg, things that wouldn’t fit in elsewhere)

FINAL THOUGHTS

The Interview: Ending It• Smile, be positive• If you think you bombed, don’t worry• Follow up with your recruiters (sometimes

they forget)

The Offer• It’s always negotiable– Helps if you have competing offer– Don’t lie – companies know what competitors

offer– Negotiate on multiple factors (salary, signing

bonus, stock, etc)• Is it really what you want?– Money, career options, etc

My Red Flags: People who…… didn’t test their code… found mistakes and would make random fixes… messy code (lack of data structures /

redundant code)… didn’t consider the impact of their algorithms… were scared to try

Take Aways – Getting Ready• Get Project Experience• Show project experience on resume• S. A. R. (Situation Action Result)• Prepare Project / Behavioral Grids

Technical Interview Prep• Things to know (data structures, algorithms,

concepts)– Simple Know Implementation– Complex Know Concepts

• Practice interview questions!

At The Interview• Be nice• RELAX! Interviews are supposed to be hard• Approaches– Pattern Matching– Simplify / Generalize– Base Case & Build– Data Structure Brainstorm

Other Resources• Book (sold today - $20)• Interview video• Mock Interviews• Resume Review• Slides posted at CareerCup.com/slides

#1 book for interviewing on Amazon!

PS: CareerCup is hiring a part-time dev!(remember that part about needing coding experience?)If you know Ruby on Rails (or even if you don’t), contact

gayle@careercup.com.

Cracking the coding interview u penn - sept 30 2010

Documents

Green Labs Penn - Penn Sustainability

Frikiminutos 2016 (enero{abril), serie B · Cracking the coding interview: 150 programming interview questions and solutions The Google Interview Elements of Programming Interviews:

WELDING RESEARCH The Solidification Cracking of Ferritic ... · solidification cracking. Mechanisms and Nature of Solidification Cracking Solidification cracking is a form of hot

Cracking the Coding Interview - 7 steps - Udacity

Cracking the Java Coding Interview Hand Book 2014

THERMAL CRACKING PREVENTION WITH UNBONDED STEEL · PDF fileTHERMAL CRACKING PREVENTION WITH UNBONDED STEEL ... To eliminate the early-age thermal cracking ... THERMAL CRACKING PREVENTION

Fractional Distillation of Crude Oil Industrial Cracking Thermal Cracking Catalytic Cracking By Andrew Ingham

CRACKING THE CODE - Kookaburra · to share industry-accepted reasons to teach coding. An infographic titled “10 Reasons to Teach Coding” outlines these well.7 Among the highlights:

Cracking the coding interview columbia - march 23 2011

2 3 Orderline CASTING … Same Size V2a.pdfPENN PENN PENN PENN PENN PENN PENN PENN PENN PENN PENN PENN stillwater Rokshot RS Front Drag Reel Built tough to handle anything that modern

Academic to Industry - math.wisc.edudymarz/jgt/AtoI.pdf · CodeAcademy LeetCode. Q & A. Path to Software Engineers Algorithms and Data Structure LeetCode Cracking the Coding Interview

Interview Acing The Coding - gsd.web.elte.hugsd.web.elte.hu/lectures/bolyai/2019/interview/AcingTheCodingInterview.pdf · Book: Cracking the Coding Interview. Resume / CV 10 second

INTERVIEWING FOR ACADEMIC POSITIONS - cra.org · • Practice algorithm and coding interview questions • McDowell, Cracking the Coding Interview • Aziz, Lee, Prakash, Elements

by Gayle Laakmann McDowell...the “Cracking the”* interview series (*Cracking the Coding Interview, Cracking the PM Interview, and Cracking the Tech Career). She now consults with

Three database admins walked into a #NoSQL bar. They looked around, then left because they couldn't find a table.#NoSQL Cracking Coding Interviews Slobodan

Penn State Contractor Prequalification Form€¦ · Penn State Lehigh Valley Penn State Erie, The BehrendCollege Penn State Berks Penn State Beaver Penn State Harrisburg Penn State

CRACKING THE CODING INTERVIEW Nitish Upreti. Nitish Upreti @nitish

tlie CODING INTERVIEW - faculty.washington.edufaculty.washington.edu/pisan/cpp/readings/McDowell_ch11_Advanced Topics.pdf · CRACKING tlie CODING INTERVIEW 6th Edition 189 Programming

Steam cracking – Cracking furnacesvalveproducts.metso.com/documents/neles/ApplicationReports/2722... · Steam cracking – Cracking furnaces Fuel gas/oil To other furnaces Feedstock

CRACKING THE CODING - GBV