Related InterviewSolutions

• The minimum positive integer p such that 3p modulo 17 = 1 is(A) 5(B) 8(C) 12(D) 16
• Consider a weighted undirected graph with positive edge weights and let uv be an edge in the graph. It is known that the shortest path from the source vertex s to u has weight 53 and the shortest path from s to v has weight 65. Which one of the following statements is always true?(A) weight (u, v) < 12(B) weight (u, v) ≤ 12(C) weight (u, v) > 12(D) weight (u, v) ≥ 12
• What is the largest integer m such that every simple connected graph with n vertices and n edges contains at least m different spanning trees?(A) 1(B) 2(C) 3(D) n
• Let A be the . What is the maximum value of xTAx where the maximum is taken over all x that are the unit eigenvectors of A?(A) 5(B) (5 + √5)/2(C) 3(D) (5 – √5)/2
• The head of a hard disk serves requests following the shortest seek time first (SSTF) policy. The head is initially positioned at track number 180.What is the maximum cardinality of the request set, so that the head changes its direction after servicing every request if the total number of tracks are 2048 and the head can start from any track?(A) 9(B) 10(C) 11(D) 12
• The head of a hard disk serves requests following the shortest seek time first (SSTF) policy. The head is initially positioned at truck number 180.Which of the request sets will cause the head to change its direction after servicing every request assuming that the head does not change direction if there is a tie in SSTF and all the requests arrive before the servicing starts?(A) 11, 139, 170, 178, 181, 184, 201, 265(B) 10, 138, 170, 178, 181, 185, 201, 265(C) 10, 139, 169, 178, 181, 184, 201, 265(D) 10, 138, 170, 178, 181, 185, 200, 265
• Let P1,P2,…,Pn be n points in the xy-plane such that no three of them are collinear. For every pair of points Pi and Pj, let Lij be the line passing through them. Let Lab be the line with the steepest gradient among all n(n−1)/2 lines.The time complexity of the best algorithm for finding Pa and Pb is(A) Θ(n)(B) Θ(nlogn)(C) Θ(nlogsup>2n)(D) Θ(n2)
• Let P1, P2,….. , Pn be n points in the xy-plane such that no three of them are collinear. For every pair of points Pi and Pj, let Lij be the line passing through them. Let Lab be the line with the steepest gradient amongst all n(n -1)/2 lines.Which one of the following properties should necessarily be satisfied ?(A) Pa and Pb are adjacent to each other with respect to their x-coordinate(B) Either Pa or Pb has the largest or the smallest y-coordinate among all the points(C) The difference between x-coordinatef Pa and Pb is minimum(D) None of the above
• Consider the following expressionad’ + (ac)’ + bc’dWhich of the following Karnaugh Maps correctly represents the expression?(A) A(B) B(C) C(D) D
• Consider the following expressionad’ + (ac)’ + bc’dWhich of the following expressions does not correspond to the Karnaugh Map obtained for the above expression??(A) c’d’+ ad’ + abc’ + (ac)’d(B) (ac)’ + c’d’ + ad’ + abc’d(C) (ac)’ + ad’ + abc’ + c’d(D) b’c’d’ + acd’ + (ac)’ + abc’