1 of 10

Python Technical Interviews Part II

SJU ACM STUDENT CHAPTER

Sign In Form:

2 of 10

Why Study for technical Interviews?

3 of 10

What language should you use?

4 of 10

Python vs Java For loop Syntax

Python

Java

Efficiency : o(n)

5 of 10

Python vs Java Hashmap/Dictionary Syntax

Python

Java

Efficiency : o(1)

Or

6 of 10

How do you Get started?

7 of 10

Big O Efficiency

In Big O, there are six major types of complexities (time and space):

  • Constant: O(1)
  • Logarithmic time: O(log n)
  • Linear time: O(n)
  • Quadratic time: O(n^2)
  • Exponential time: O(2^n)
  • Factorial time: O(n!)

8 of 10

Python Cheat Sheet

9 of 10

Valuable problems for interviews

Simple Two Pointers: 2 Sum Sorted:

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/description/

Medium Two Pointers: Container With most Water:

https://leetcode.com/problems/container-with-most-water/description/

Simple Sliding Windows: best time to buy and sell stock:

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/

Medium SLiding Windows: Permutation in String

https://leetcode.com/problems/permutation-in-string/

10 of 10

Thank you!