Everand Logo

Welcome to Everand!

  • Discover millions of ebooks, audiobooks, and so much more with a free trial

    Only $11.99/month after trial. Cancel anytime.

    Unavailable
    Cracking Programming Interviews: 500 Questions with Solutions
    Unavailable
    Cracking Programming Interviews: 500 Questions with Solutions
    Unavailable
    Cracking Programming Interviews: 500 Questions with Solutions
    Ebook924 pages5 hours

    Cracking Programming Interviews: 500 Questions with Solutions

    By Sergei Nakariakov

    ()

    Currently unavailable

    Currently unavailable

    About this ebook

    Part I Algorithms and Data Structures

    1 Fundamentals:

    Approximating the square root of a number
    Generating Permutation Efficiently
    Unique 5-bit Sequences
    Select Kth Smallest Element
    The Non-Crooks Problem
    Is this (almost) sorted?
    Sorting an almost sorted list
    The Longest Upsequence Problem
    Fixed size generic array in C++
    Seating Problem
    Segment Problems
    Exponentiation
    Searching two-dimensional sorted array
    Hamming Problem
    Constant Time Range Query
    Linear Time Sorting
    Writing a Value as the Sum of Squares
    The Celebrity Problem
    Transport Problem
    Find Length of the rope
    Switch Bulb Problem
    In, On or Out
    The problem of the balanced seg
    The problem of the most isolated villages

    2 Arrays

    The Plateau Problem
    Searching in Two Dimensional Sequence
    The Welfare Crook Problem
    2D Array Rotation
    A Queuing Problem in A Post Office
    Interpolation Search
    Robot Walk
    Linear Time Sorting
    Write as sum of consecutive positive numbers
    Print 2D Array in Spiral Order
    The Problem of the Circular Racecourse
    Sparse Array Trick
    Bulterman’s Reshuffling Problem
    Finding the majority
    Mode of a Multiset
    Circular Array
    Find Median of two sorted arrays
    Finding the missing integer
    Finding the missing number with sorted columns
    Re-arranging an array
    Switch and Bulb Problem
    Compute sum of sub-array
    Find a number not sum of subsets of array
    Kth Smallest Element in Two Sorted Arrays
    Sort a sequence of sub-sequences
    Find missing integer
    Inplace Reversing
    Find the number not occurring twice in an array

    3 Trees

    Lowest Common Ancestor(LCA) Problem
    ..
    4 Dynamic Programming

    5 Graphs

    6 Miscellaneous

    Compute Next Higher Number
    Searching in Possibly Empty Two Dimensional Sequence
    Matching Nuts and Bolts Optimally
    Random-number generation
    Weighted Median
    Compute a^n
    Compute a^n revisited
    Compute the product a × b
    Compute the quotient and remainder
    Compute GCD
    Computed Constrained GCD
    Alternative Euclid’ Algorithm
    Revisit Constrained GCD
    Compute Square using only addition and subtraction
    Factorization
    Factorization Revisited
    Decimal Representation
    Reverse Decimal Representation
    Solve Inequality
    Solve Inequality Revisited
    Print Decimal Representation
    Decimal Period Length
    Sequence Periodicity Problem
    Compute Function
    Emulate Division and Modulus Operations
    Sorting Array of Strings : Linear Time
    LRU data structure
    Exchange Prefix and Suffix

    7 Parallel Algorithms

    8 Low Level Algorithms

    Manipulating Rightmost Bits
    Counting 1-Bits
    Counting the 1-bits in an Array
    Computing Parity of a word
    Counting Leading/Trailing 0’s
    Bit Reversal
    Bit Shuffling
    Integer Square Root
    Newton’s Method
    Integer Exponentiation
    LRU Algorithm
    Shortest String of 1-Bits
    Fibonacci words
    Computation of Power of 2
    Round to a known power of 2
    Round to Next Power of 2
    Efficient Multiplication by Constants
    Bit-wise Rotation
    Gray Code Conversion
    Average of Integers without Overflow
    Least/Most Significant 1 Bit
    Next bit Permutation
    Modulus Division

    Part II C++

    LanguageEnglish
    PublisherSergei Nakariakov
    Release dateFeb 7, 2014
    ISBN9781507071007
    Unavailable
    Cracking Programming Interviews: 500 Questions with Solutions

    Related to Cracking Programming Interviews

    Related ebooks

    Programming For You

    View More
    View More

    Related podcast episodes

    Related articles

    • Article

      Clever CAD Coding For Clients And Cigars

      Apr 2, 2024

      Credit: http://openscad.org Tam Hanna’s minimal creative capability makes him ideally suited to teaching all kinds of workarounds for problems that require the use of creativity. Catch up by ordering back issues on page 58! The experiments performed

      7 min read

    • Article

      REVIEWS AMD Ryzen 5500

      Sep 20, 2022

      Socket: AM4 Process: TSMC 7nm FinFET Cores: Six Threads: 12 Cache: 384KB L1, 3MB L2, 16MB L3 Clock: 3.6GHz (4.2GHz boost) Mem: DDR4 3,200MHz, two-channel, no ECC, 128GB max PCIe: v3.0 20 lanes  TDP: 65W GPU: n/a Cooler: Wraith Stealth A MD released t

      2 min read

    • Article

      AMD Ryzen 5 7600X

      Jan 10, 2023

      AMD Ryzen 5 7600X
      2 min read

    • Article

      PCSpecialist Onyx 3000

      Sep 9, 2021

      SCORE PRICE £2,500 (£3,000 inc VAT) from pcspecialist.co.uk/reviews PCSpecialist shows exactly what you can now get for your money with its £3,000 inc VAT system – namely, a whopping 24 cores. But to afford this princely number, the company has been

      1 min read

    • Article

      Relive Your BBC Basic Days!

      Dec 12, 2023

      Relive Your BBC Basic Days!
      10 min read

    • Article

      Puzzle Time

      Jul 17, 2023

      Puzzle Time
      1 min read

    • Article

      Geek Quiz

      Jan 5, 2021

      Geek Quiz
      6 min read

    • Article

      IMac Pro

      May 1, 2018

      IMac Pro
      4 min read

    • Article

      Scan 3XS GWP-ME Q164T

      Mar 25, 2020

      Scan 3XS GWP-ME Q164T
      2 min read

    • Article

      AMD Ryzen 7000 series

      Nov 10, 2022

      AMD Ryzen 7000 series
      8 min read

    • Article

      Letters

      Aug 18, 2020

      > Data Analysis> Case Construction> Microsoft Edge Hi folks—long-time reader and love the mag. I have a Maingear Shift PC that’s getting long in the tooth (seven-year-old Haswell processor, one panel doesn’t stay in). I’m looking into building a new

      6 min read

    • Article

      Scan3XSGWP-MEA1128T

      Sep 11, 2022

      Scan3XSGWP-MEA1128T
      5 min read

    • Article

      Fix LEDs With Some Coded CAD Models

      Mar 5, 2024

      Don’t miss next issue, subscribe on page 16! Tam Hanna’s creativity can be compared to the amount of humour found in a stone or the communication capability of popped balloon. In short, he is the ideal candidate to explain how to design cool things u

      7 min read

    • Article

      Observability Of The Kernel And Containers

      Apr 4, 2023

      Mihalis Tsoukalos is currently working on Time Series. You can reach him at: @mactsouk. For our final delve into eBPF, we’re tackling applications, the kernel and Docker containers. At the end of the day, all Linux machines execute code for applicat

      10 min read

    • Article

      AMD Ryzen 7950X

      Feb 7, 2023

      AMD Ryzen 7950X
      2 min read

    • Article

      AMD Ryzen 3 3300X

      Aug 25, 2020

      AMD Ryzen 3 3300X
      2 min read

    • Article

      Some Dreams Should Be Attainable

      Dec 10, 2019

      a thing or two about a thing or two LET’S CUT TO THE CHASE: This month’s cover build is essentially a Dream Machine. It’s beautiful, packed with some of the latest hardware, and is a total monster in terms of performance. Having said that, when it co

      2 min read

    • Article

      The New Rendering King?

      Sep 7, 2020

      The New Rendering King?
      4 min read

    • Article

      Compiling And Running

      Jul 28, 2020

      Compiling And Running
      1 min read

    Reviews for Cracking Programming Interviews

    0 ratings

    0 ratings0 reviews

    What did you think?

    Tap to rate

    Review must be at least 10 words