{ }
Getting a Job in CS
Micah Chasteen
IntroductionGetting StartedResumes Interviews
Phone In-Person <A_Lot_More_Stuff_Goes_Here>
Offers
Outline
Why Set Goals Give Confidence Demystify The Process Provide Career Options Because People Asked Me To
Introduction
Disclaimer May Be Too Intense For Some
Viewers No Purchase Necessary For Educational Purposes Only Use Only As Directed Some Assembly Required Your Miles May Vary
Introduction
If you have time… Projects Internships Research Papers Conferences Contests
Getting Started
Start Studying/RefreshingApply Everywhere
Even Google (When?) Experience and Future
Opportunities
Use Job SitesNetwork
LinkedIn and Alumni
Getting Started
If you have time… Start Your Resume Add Details As They Happens Always Keep It Up To Date
Resumes
Tailor For The PositionResume Paper1 Page (B.S.) || 2 Page (M.S.)Clean, Organized StylePromote Yourself ReasonablyMultiple Formats (PDF, DOC, TXT)
4 Second Rule
Resumes
Layout Name Contact Objective Experience Skills Education (GPA) Projects
Clubs/Activities Interests Reference
Requests QRC/Link To
Personal Site
Resumes
Must Haves C++ or Java
Hot Skills Mobile Development Cloud Computing
Resumes
Electronic ResumeMore DetailsEasy, Professional NameReliable, AccessibleElegant, Properly Codedhttp://resume.csgradbox.com
Personal Website
Actively Review Social MediaReduce Your Social TimeYou Get Out What You Put InDon’t Take The First JobAim For Concurrent OffersThis Can Be A Long ProcessRecruiters Want Money (Not You)
Reminders/Suggestions
HR QuestionsProject Questions (Excel)Be Polite And PersonableBe Confident and Don’t Give UpHave Questions For ThemDo At Least One Mock Interview (One For Each Kind)
Interviewing
Find Secluded AreaUse Landline w/Hands FreeNo Noises or DistractionsKeep Resume In SightNo Visual Contact
Phone
Be EarlyDress Nice But AppropriateBe Rested and RelaxedTurn Cell Phone OFFDon’t FidgetTake Extra Resumes
In Person
Why Are Manhole Covers Round?How Many Golf Balls Can Fit On A School Bus?
How Many Piano Tuners Are There In Nashville?
How Do They Make M&Ms?
Riddles
This a game for two playersYou have a flat, rectangular tableEach player lays a quarter on the table somewhere that touches no other quarter
The loser is the first person who cannot place a quarter
What is your strategy if you go first?
Question
StressConfidenceKnowledgeQuick ThinkingExplainingProblem Solving
Coding Interviews
Space ComplexityGrowth Complexity
Asymptotic Notation Best, Average, And Worst Case
Coding Interviews
Practice On A WhiteboardDo Not Look Anything UpTalk Out LoudTime Yourself
Coding Interviews
Programming Contests Top Coder ACM ICPC Code Sprint
Interview Sites Glass Door Career Cup
Coding Interviews
RecursionEncryptionEncodingParallel Processing
Deadlock, Livelock Monitors, Semaphors, Locks Process VS. Thread Distributive Computing
Concepts
Traveling SalespersonKnapsack (0/1)Shortest Path
Must-Know Problems
C++ Size of Data Types IEEE Format Abstract Classes Overloaded Operators Multiple Inheritance ST Library
Language Specific
Java Final, Finalize, Finally Inheritance and Interface Pass-By-Value or Pass-By-Reference Synchronization Garbage Collection
Language Specific
Sorting Heap Sort Quick Sort Merge Sort
Searching Min, Max Kth Least
Basic Algorithms
Design Patterns What Are These?
Test Cases Practice Testing Programs
S.E. Questions
You have an array with 999 locations, and each location contains a unique integer with a value from 1 to 1000 (inclusive)
How do you find the missing number?
Question
Strings Reverse (Words) Remove Characters Matching Substrings
Linked Lists Reverse (Singly-Linked) Swap Pairs (Singly-Linked) Delete (Circular)
Data Structures/ADT
Write a program to find the Mth-to-last element in a singly linked list given only the head of the list.
Question
Write a program to determine if a singly linked list is cyclic.
If it is then return the node that begins the new cycle.
Question
Queue Make From Stacks
Heap Priority Queue
Hash Table Ordered Hash Table
Data Structures/ADT
Trees Binary Tree Binary Search Tree 2-3 Tree and 2-3-4 Tree Red-Black Tree or AVL Tree
Pre/In/Post Order Traversal
Data Structures/ADT
Graphs Breadth First Search Depth First Search Dijkstra’s Shortest Path A* Search Minimal Spanning Tree
Data Structures/ADT
Amazon Streaming ServiceAmazon Recommendation Service
Design Questions
Create a class-based weapon schema
Question
Self-Testing Furniture Class
Question
Pivot of Rotated ArrayConway’s Game of LifeScrabble TilesBoggle SolverSearch Continuous Floating Point F(X)
Fibonacci Sequence (Memoized)Sum of Array Pairs
Coding Questions
Write a program that prints out all the valid words on a Boggle board.
Question
Write a program to determine if an array has a pair of numbers that equal a given sum.
Question
Read EverythingLook At The BenefitsConsider PerksTravel PercentageRelocationResearch Location (CoL)
Comparing Offers
Work EnvironmentAbility To AdvanceExperience Gained Is It What You Want To Do?
Comparing Offers
Call ThemBe As Polite As PossibleKeep Contact Information
Declining Offers
{ }
Getting a Job in CS
Thank You!