## Skill Subsist Impulse Ltd Interview Questions

- -1of 1 vote
What is the last digit of the largest prime number?

- 0of 0 votes
How many integers from 1 to 100 inclusive can be written as the product of two (not necessarily distinct) primes?

- 0of 0 votes
Mr. White is an approximately forty years old father with 4 sons of distinct ages. Writing his age 3 times in succession, we get a 6-digit number that is equal to the product of his age, his wife's age and his 4 sons' ages.

Give the sum of his wife's age and all 4 sons' ages.

- 0of 0 votes
2^2014 + 1007^4

Is this sum equal to a prime number?

- 0of 0 votes
If a prime 'p' can be expressed as the difference of square of two positive integers, then find the

Prime Numbers: Level 1 Challenges

If a prime can be expressed as the difference of square of two positive integers, then find the remainder, when (p^2 + 138 ) is divided by 4.

- 0of 0 votes
Find the number of primes among the numbers mentioned below. (! means factorial)

345!+2, 345!+3, 345!+4, ......., 345!+345.

- 0of 0 votes
The sum of three primes is 100. One of them exceeds the other by 36. Find the largest prime.

- -1of 1 vote
P, P+2, and P+3

If P > 3, can all three numbers above be prime?

- 0of 0 votes
Consider a digital clock. The first time after midnight when the three digits are all prime numbers is 2:22 am. What is the last time before 10:00 am when the three digits on the clock are all prime numbers?

- 0of 0 votes
Write a program to print the list of the maximum repeating number from an array.

Example:

Input:: a[]={1, 2, 1, 0, 5, 2, 4, 2, 3, 0, 1, 3, 2, 4}

output: 2, 1, 0, 4, 3, 5

- 1of 1 vote
fun(n){

if (n==0) return k;

else if n==1 return 1

else return 2*f(n-1)+4*f(n-2);

}

If fun(4) is 88, then what is the value of k.

- 0of 0 votes
Write a program to print pascal triangle using binomial formula.

- 0of 0 votes
Write a program to check a given matrix is Idempotent or not.

- -1of 1 vote
Write a program to check a given matrix is involutive or not.

- -1of 1 vote
Write a program to check a given matrix is orthogonal or not.

- 0of 0 votes
Write a program to check a given matrix is A symmetric matrix or not.

- 0of 0 votes
Write a program to find the number of ways can one climb a staircase with 'n' steps, taking one or two steps at a time.

- 0of 0 votes
An instruction pipeline has the speedup factor 10 while operation with 80% efficiency. What could be the number of stages in the pipeline?

- 0of 0 votes
Consider a four stage pipeline with the respective delays t1=60nSeconds, t2=70nSeconds, t3=100nSeconds, t4=80nSeconds and the latch delay of 10nSeconds. What is the approximate speedup when the very large number of instructions on pipeline?

- 0of 0 votes
Suppose that a system taken 90% of the computation can be parallelized, What is the maximum speedup we can except from 8 processors according to the Amdahl’s law?

- 0of 0 votes
Write a C program to convert date from 24 hrs format to 12 hrd format? Ex: 23:10 = 11:10PM

- 0of 0 votes
Given a sorted (increasing order) array, write a program to create a binary tree with minimal height

- 0of 0 votes
Write C program such that if an element in an MxN matrix is 0, its entire row and column is set to 0.

- 0of 0 votes
Consider a system with three processes and four resources. Resource R1 and R3 with one instance, R2 with two instance, process P1 holding an instance of R2 and waiting for r1,process P2 is holding an instance of R1 and R2 and waiting for R3,process P3 is holding an instance of R3. Is it possible to apply the Resource allocation graph algorithm to avoid deadlock? Explain.

- 0of 0 votes
Consider a disk drive with the specifications of 16 platters, 2 surfaces, 512 tracks, 2K sectors and 4KB page or sector size. What is the capacity of the disk drive in terms of bytes?

- 0of 0 votes
Consider a system where counting semaphore initialized to +17, on this semaphore variable the various operations like 23P, 18V, 16P, 14V and 1P are performed. Then what is the final value of semaphore?

- 0of 0 votes
Let the average process size be s bytes and the page size be p bytes. Furthermore, assume that each page entry requires e bytes. Derive the optimal page size.

- 0of 0 votes
Process ID Arrival Time Burst

P1 arrived at 0 and need10 units burst time, P2 is arrived at 1 and need 8 units of burst time, process P3 is arrived at 2 and need 6 units of burst time and process P4 arrived at 3 and need 4 units of burst time.

Assume that context switch takes one unit of time. Draw that gant chart and find the average waiting time, turnaround time using SJF scheduling.

- 0of 0 votes
Five jobs are waiting to be run. Their expected run times are 9, 6, 3, 5, and X . In what order should they be run to minimize average response time?

- 0of 0 votes
f(n)=n⁄2 when n is even;f(n)=f(3n+1)when n is odd. Write recursive function to compute f(n).