Computer Programmer Interview Questions

76 Computer Programmer Interview Questions

Get More Information About Our Computer Programmer Interview Questions

Question 1 of 76

Describe a finite state machine that will detect three consecutive coin tosses (of one coin) that results in heads.

***Note: We do not have professional answers for this career***
User Answers
Next Question  

15 Computer Programmer User Answer Examples

  1. 1.

    Describe a finite state machine that will detect three consecutive coin tosses (of one coin) that results in heads.

  2. 2.

    You have a driver that drives a long signal & connects to an input device. At the input device there is either overshoot, undershoot or signal threshold violations, what can be done to correct this problem?

  3. 3.

    Are you familiar with the term MESI?

  4. 4.

    Two capacitors are connected in a parallel through a switch. C1=1uF, C2=0.25uF. Initially the switch is open, C1 is charged to 10V. What happens if we close the switch?

  5. 5.

    Draw the graph with performance on one axis and 'n' on another, where 'n' in the 'n' in n-way disk interleaving. (a tricky question, should be answered carefully).

  6. 6.

    What types of CMOS memories have you designed? What were their size? Speed? Configuration Process technology?

  7. 7.

    How many bit combinations are there in a byte?

  8. 8.

    In what cases do you need to double clock a signal before presenting it to a synchronous state machine?

  9. 9.

    What is a far pointer (in DOS)?

  10. 10.

    What are various problems unique to distributed database?

  11. 11.

    Are you a team player?

  12. 12.

    Do you mind if I eat this delicious oreo blizzard right in front of you?

  13. 13.

    What is the tradeoff between time spent in testing a product and getting into the market first.

  14. 14.

    For a bit manipulation C has some operators. Write a function rotate(m,n) that returns the value of integer m rotated to the right by n positions.

  15. 15.

    How would go about finding out where to find a book in a library. (You don't know how exactly the books are organized beforehand).

  16. 16.

    Why is disk interleaving adopted?

  17. 17.

    Write a routine that prints out a 2-D array in spiral order!

  18. 18.

    Explain the operation considering a two processor computer system with a cache for each processor. What are the main issues associated with multiprocessor caches and how might you solve it?

  19. 19.

    How do you represent an n-ary tree? Write a program to print the nodes of such a tree in breadth first order.

  20. 20.

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

  21. 21.

    What products have you designed that have entered high volume production? What was your role in the silicon evaluation/product ramp? What tools did you use?

  22. 22.

    What is the difference between = and == in C?

  23. 23.

    Are you familiar with the term snooping?

  24. 24.

    You're given an array containing both positive and negative integers and required to find the sub-array with the largest sum (O(N) a la KBL). Write a routine in C for the above.

  25. 25.

    You have been assigned to design Bill Gates bathroom. Naturally, cost is not a consideration. You may not speak to Bill.

  26. 26.

    Be honest, do you really want this position? Why?

  27. 27.

    For a single computer processor computer system, what is the purpose of a processor cache and describe its operation?

  28. 28.

    What are the total number of lines written in C/C++? What is the most complicated/valuable program written in C/C++?

  29. 29.

    Write a function of factorial using C language.

  30. 30.

    If you could gather all of the computer manufacturers in the world together into one room and then tell them one thing that they would be compelled to do, what would it be?

  31. 31.

    A real life problem - A square picture is cut into 16 squares and they are shuffled. Write a program to rearrange the 16 squares to get the original big square.

  32. 32.

    Print an integer using only putchar. Try doing it without using extra storage.

  33. 33.

    What types of high speed CMOS circuits have you designed?

  34. 34.

    Are you familiar with VHDL and/or Verilog?

  35. 35.

    Explain the difference between write through and write back cache.

  36. 36.

    Have you studied busses? What types?

  37. 37.

    Have you studied pipelining? List the 5 stages of a 5 stage pipeline. Assuming 1 clock per stage, what is the latency of an instruction in a 5 stage machine? What is the throughput of this machine?

  38. 38.

    What work have you done on a full chip Clock and Power distribution? What process technology and budgets were used?

  39. 39.

    What transistor level design tools are you proficient with? What types of designs were they used on?

  40. 40.

    If not into production, how far did you follow the design and why did it fail to make production?

  41. 41.

    Use recursion to write a function of factorial.

  42. 42.

    Write a function to reverse the words in a sentence, for example 'This is a test' becomes 'test a is This'.

  43. 43.

    You have a linked list. How can you tell that there is no cycling in it?

  44. 44.

    How would you write a program to search a file on the hard drive?

  45. 45.

    What is the difference between basic building blocks in C and C++?

  46. 46.

    For C++ developers the most frequent question is 'What is virtual distructor and when do you need to use it?

  47. 47.

    There is a sequence of random integers, for example 34, 12, -2, 0... Within this sequence you need to find a subsequence with the biggest sum of the numbers?

  48. 48.

    What operation will take longer time... to add two bytes? to add two floats? to add byte and float?

  49. 49.

    How do you convert a decimale number to binary (C, PERL)?

  50. 50.

    There are two integers a and b. How to exchange the contents of them without using a third one?

  51. 51.

    If I told you we were willing to invest $5 million in a start up of your choice, what business would you start? Why?

  52. 52.

    Give a one-line C expression to test whether a number is a power of 2. [No loops allowed - it's a simple test.

  53. 53.

    Given an array of characters which form a sentence of words, give an efficient algorithm to reverse the order of the words (not characters) in it.

  54. 54.

    Give a very good method to count the number of ones in a 'n' (e.g. 32) bit number.

  55. 55.

    Reverse a linked list.

  56. 56.

    In a X's and 0's game (i.e. TIC TAC TOE) if you write a program for this give a fast way to generate the moves by the computer. I mean this should be the fastest way possible.

  57. 57.

    Insert in a sorted list.

  58. 58.

    Linked list manipulation.

  59. 59.

    Give a fast way to multiply a number by 7.

  60. 60.

    What do you test for given that there isn't enough time to test everything you want to?

  61. 61.

    Write C code for (a) deleting an element from a linked list (b) traversing a linked list.

  62. 62.

    What is a balanced tree?

  63. 63.

    Describe the file system layout in the UNIX OS.

  64. 64.

    In UNIX, are the files allocated contiguous blocks of data?

  65. 65.

    What is disk interleaving?

  66. 66.

    Are you willing to work overtime, nights, weekends?

  67. 67.

    Given a new disk, how do you determine which interleaving is the best a) give 1000 read operations with each kind of interleaving determine the best interleaving from the statistics?

  68. 68.

    What is a volatile variable?

  69. 69.

    What is the scope of a static function in C?

  70. 70.

    What is the difference between 'malloc' and 'calloc'?

  71. 71.

    Under what circumstances can one delete an element from a singly linked list in constant time?

  72. 72.

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

  73. 73.

    Given a singly linked list, print out its contents in reverse order. Can you do it without using any extra space?

  74. 74.

    Given a binary tree with nodes, print out the values in pre-order/in-order/post-order without using any extra space.

  75. 75.

    What is the simples way to check if the sum of two unsigned integers has resulted in an overflow.

  76. 76.

    How do you use RSA for both authentication and secrecy?