Given a pointer to the head of a singly linked list, iterate it backwards printing the values in reverse. Give 2 implementations - a recursive one, and an iterative one.
Engineers Interview Questions
842,048 engineers interview questions shared by candidates
Given two events, each with a start and end time, implement a boolean check to see if they overlap.
Optimize the algorithm suggested above
In an array you have all the numbers from 1 through n (not in order) with one number missing. Find that number. Now, you have two numbers missing. Find both the numbers. Notes: O(n) time solution, O(1) extra space. n may be very large, so beware of overflows!
Draw a two-put NAND gate and size it, assuming the ratio of PMOS/NMOS is 2 in inverter. Then suppose two input are A and B for NMOS and PMOS. A is close to output and B is close to ground, input A change from 0 to 1 at t=t1, input B change from 0 to 1 at t =t1 (t1 > t0). Describe how the output change. Then input B changes from 0 to 1 first then input A changes from 0 to 1. Describe how the output changes. Are there any differences between these two scenarios?
How to delete a node in a singly linked list without access to the list header.
Didnt ask anything about me or my resume. They sent ma link to write the code. Asked me to write the code for finding the number of words in a string without using split and scanner. Then asked me to improve the code to accommodate corner case i.e if multiple spaces or null string etc. Asked me to write the test cases for the program.
What will you do if you are doing repetitive works all the day?
how to swap big endian and little endian?
If 4 ants start on four sides of a square at the same time in either direction... whats the probability that they wont collide?
Viewing 1391 - 1400 interview questions