Google Software Development Engineer Intern Interview Questions and Answers

Rain water tapping problem involves calculating the amount of water that can be trapped between given bars.

• Calculate the maximum height of bars on left and right of each bar.

• Calculate the amount of water that can be trapped between two bars using the minimum of the two maximum heights.

• Add up the amount of water trapped between all bars to get the total amount of water trapped.

Explanation of UART, SPI, CAN, I2C timing diagrams and frame formats.

• UART: asynchronous serial communication, start and stop bits, baud rate

• SPI: synchronous serial communication, master-slave architecture, clock polarity and phase

• CAN: differential serial communication, arbitration, error detection and correction

• I2C: synchronous serial communication, master-slave architecture, addressing, clock stretching