30Software Consultant
Interview Questions

1. Create an XOR gate using only NAND gates. What is the minimum number of gates you need for doing it?

2. How is a block found in a cache?

3. Where are the common ports listed?

4. What is your ideal working environment?

   Community Answers

   • "Social work environment that allows for growth with high tech."

5. How do you view the routing table?

6. Describe the data structure that is used to manage memory.

7. Write a function to find the next prime number after a given number?

8. Explain how congestion control works in the TCP protocol?

   Community Answers

   • "Explain how congestion control works in the TCP protocol."
   • "Explain how congestion control works in the TCP protocol."

9. Write a program to print a binary tree such that the root is printed in the middle of its left and right sub-trees.

   Community Answers

   • "Void inorder (Node root){ if (root == null) return; inorder(root. Left); println(root. Data); inorder(root. Right); }"

10. What is the difference between hard links and symlinks? Where might you find a hard link commonly used?

11. How do you write a 'ping' routine in java?

12. Give a fast way to multiply a number by seven?

13. When will you use a latch and a flipflop in a sequential design?

14. What is the difference between online backup and standby backup?

15. Given a single linked list, determine whether it contains a loop or not.

16. What is disk interleaving?

17. Reverse a single linked list recursively.

18. Why are you the best candidate for us?

19. Why is multiple inheritance not provided in Java?

20. What is your greatest strength? How will it help you as a Software Consultant?

21. What is your greatest weakness? What are you doing to improve it?

22. How long would you like to work for our firm?

23. Write a code to reverse a string.

24. What is a balanced tree?

25. What is a cache?

26. What do you do if postfix displays an error about use when you try to start it?

    Community Answers

    • "Postfix start."
    • "Postfix start."

27. How do you reverse a single linked list?

28. Design an algorithm which can find all the dictionary words correspond to a n-digit telephone number, assuming each digit maps to several alphabet letters.

29. What is the difference in memory management between Java and C++? Is it possible to create a memory leak in Java?

30. Get the width of a binary tree.