Byte-Sized-Chunks: Bit Manipulation Problems
What you'll learn
- Crack bit manipulation problems, whether in interviews or at work
Course content
- Preview00:58
- Preview10:07
- 08:39Bit Manipulation - II
- 13:13Useful Bit Manipulation Techniques
- 13:30Get And Set The Nth Bit
- 18:54Print And Count Bits
- 10:10Reverse The Bits In An Integer
Requirements
- This course requires some basic understanding of a programming language, preferably C, C++, C# or Java. Bit manipulation algorithms and syntax are virtually identical all of these languages (of course the syntax is hardest in C:-))
Description
Note: This course is a subset of our 20+ hour course 'Break Away: Programming Interviews' so please don't sign up for both:-)
Programming interviews are like standard plays in professional sport - and bit manipulation questions are very common in certain types of interviews!
This course has been drawn by a team that has conducted hundreds of technical interviews at Google and Flipkart
Bit manipulation problems are an interview favorite, and they also pop up in some real-word programming cases, particularly low-level or very computationally intensive tasks.
What's covered:
- The bitwise AND, OR, NOT operators: Visually understand exactly how the bitwise AND, OR and NOT operators work
- Bitwise Shifting - Overflow and Fill: The bitwise shift operators can be quite tricky - we cover these in some detail
- Bit Manipulation - get and set a specific bit
- Counting Set Bits with a nifty trick to do so in time complexity O(# of 1s)
- Reverse Bits in a number
Who this course is for:
- Nope! Please don't enroll for this class if you have already enrolled for our 21-hour course 'Break Away: Programming and Coding Interviews'
- YEP! New engineering graduate students who are interviewing for software engineering jobs
- YEP! Professionals from other fields with some programming knowledge looking to change to a software role
- YEP! Software professionals with several years of experience who want to brush up on core concepts
Instructor
Loonycorn is us, Janani Ravi and Vitthal Srinivasan. Between us, we have studied at Stanford, been admitted to IIM Ahmedabad and have spent years working in tech, in the Bay Area, New York, Singapore and Bangalore.
Janani: 7 years at Google (New York, Singapore); Studied at Stanford; also worked at Flipkart and Microsoft
Vitthal: Also Google (Singapore) and studied at Stanford; Flipkart, Credit Suisse and INSEAD too
We think we might have hit upon a neat way of teaching complicated tech courses in a funny, practical, engaging way, which is why we are so excited to be here on Udemy!
We hope you will try our offerings, and think you'll like them :-)