CareerCup

Given two parameters (a target string and a source string), write code that returns the number of times characters found in the source string occur in the target string.

For example, if target="Hello world" and source="llld" then return 4

What are some ways to crack a cryptohash? Is your method efficient, or are there better ways?

What language are you most comfortable with? (I answered C/C++)

What's an unordered map, and how is it implemented?

Design a controller for kids.

(This is a PM interview question, so you're supposed to clarify a lot to clear ambiguity before you get to an answer)

Given an int, write code to return the number of bits that are 1 in O(m) time, where m is the number of bits that are 1.

Create the mirror image of a binary tree.

For a given US based phone number, write a function to return all possible alphanumberic words that can be formed with that number, based on the keypad of a standard phone.

For example, one possible value for 1-800-623-6537 could be 1-800-MCDNLDS

Given a number N, write a program that returns all possible combinations of numbers that add up to N, as lists. (Exclude the N+0=N)

For example, if N=4 return {{1,1,1,1},{1,1,2},{2,2},{1,3}}

How would you create a stack backtrace once an exception has occurred on an x86 platform?

EDIT: Sorry, I should have mentioned that you don't have GDB or any debugging tools. You're supposed to implement everything from scratch in assembly.

Implement a synchronized queue for multiple threads, avoiding race conditions and deadlocks

EDIT: There was a tougher follow up btw: If you use any synchronization mechanisms, how might they be implemented at the assembly level?