Development
Software Engineering
Algorithms
Byte-Sized-Chunks: Bit Manipulation Problems
4.5 (26 ratings)
Course Ratings are calculated from individual students’ ratings and a variety of other signals, like age of rating and reliability, to ensure that they reflect course quality fairly and accurately.
2,472 students enrolled

Byte-Sized-Chunks: Bit Manipulation Problems

Learn how to set, test or reverse bits - interview favorites, made easy with a visual approach that you will love
4.5 (26 ratings)
Course Ratings are calculated from individual students’ ratings and a variety of other signals, like age of rating and reliability, to ensure that they reflect course quality fairly and accurately.
2,472 students enrolled
Created by Loony Corn
Last updated 3/2016
English
English [Auto]
Preview this course
Byte-Sized-Chunks: Bit Manipulation Problems
Current price: $69.99 Original price: $99.99 Discount: 30% off
5 hours left at this price!
Buy now
30-Day Money-Back Guarantee
This course includes
  • 1.5 hours on-demand video
  • 9 downloadable resources
  • Full lifetime access
  • Access on mobile and TV
  • Certificate of Completion
Training 5 or more people?

Get your team access to 4,000+ top Udemy courses anytime, anywhere.

Try Udemy for Business
What you'll learn
  • Crack bit manipulation problems, whether in interviews or at work
Course content
Expand 7 lectures 01:15:31
+ – Bit Manipulation Problems
7 lectures 01:15:31
You, This Course, and Us!
Preview 00:58
We dig into the bitwise AND, OR and NOT operations - visually inspecting how they work.
Bit Manipulation - I
Preview 10:07

We continue with bit manipulation - the right shift and left shift operators are very powerful, but they have 2 issues that you should be sure to understand: overflow, and fill.

Bit Manipulation - II
08:39
Before diving headlong into bit manipulation problems it's helpful to learn a few useful tricks which help you build a strong foundation to visualize working with bits.
Useful Bit Manipulation Techniques
13:13

Functions to get the nth bit of an integer and to set the nth bit of an integer. These are the building block functions and the concepts underlying these will be used for harder bit manipulation problems.

Get And Set The Nth Bit
13:30

Print all the bits used to represent an integer from the most significant bit to the least significant. Learn some subtle details about the shift right (>>) with negative numbers!

Count the number of 1s in an integer, and learn a neat trick which allows you to do it in complexity O(number of 1s).

Print And Count Bits
18:54
Reverse the bits in an integer. This pulls together a whole bunch of stuff from the last few problems. As in the case of hard problems, visualizing the process is key to solving this!
Reverse The Bits In An Integer
10:10
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