Microsoft Pre-Program Skype online face test

Give two ordered arrays A and B, merge the two arrays into a (a large enough)

Reverses the binary of one character (char type)

Give a ring, there are N gas stations on the ring, each gas station's oil quantity is known, the distance of each gas station is known (that is, the petrol consumption at any of the two gas stations is known), there is a car that can hold enough oil, there is no gas station on the ring, so that the car can travel from this gas station for a lap (the car starts empty) Give a binary tree and a value, find all the paths on the binary tree, the sum of the values of the nodes on each path equal to the given value