KyaPoocha.com

Related Interview Questions

• Three strings say A,B,C are given to you. Check weather 3rd string is interleaved from string A and B.  10.11.08

  Ex: A="abcd" B="xyz" C="axybczd". answer is yes. Solution: bool test(A,B,C) { i=j=k=0; while(k < C.size()) {...

• What is hashing?  07.11.08

  To hash means to grind up, and that’s essentially what hashing is all about. The heart of a hashing algorithm is a hash function that takes your nice, neat da...

• An array of size k contains integers between 1 and n. You are given an additional scratch array of size n. Compress the original array by removing duplicates in it. What if k << n?  01.11.08

  Can be done in O(k) time i.e. without initializing the auxiliary array!...

• You have a bucket of jelly beans. Some are red, some are blue, and some green. With your eyes closed, pick out 2 of a like color. How many do you have to grab to be sure you have 2 of the same?  29.10.08

  It is quite simple. If you only take 4 jelly beans, the possible combos that you can come up with are, in terms or a,b and c: a,b,c,a a,b,c,b a,b,c,c a,a,b,...

• What is lock escalation ?  14.03.08

  Promoting a PAGE lock-size to table or tablespace lock-size when a transaction has aquired more locks than specified in NUMLKTS.  Locks should be taken on obje...

• What is a different between switch and Hub?  20.02.07

  Although hubs and switches both glue the PCs in a network together, a switch is more expensive and a network built with switches is generally considered faster...

• What is meant by time slicing?  26.01.07

  Its a task scheduling method. With time slicing, or "Round-Robin Systems", several processes are executed sequentially to completion. Each executable task is as...

• What is Livelock?  15.06.06

  A livelock is one, where a request for an exclusive lock is repeatedly denied because a series of overlapping shared locks keeps inte...

• What is hashing?  22.03.06

  To hash means to grind up, and that’s essentially what hashing is all about. The heart of a hashing algorithm is a hash function that takes your nice, neat...

• May I contact your present employer for a reference?  11.03.06

  Express your concern that you’d like to keep your job search private, but that in time, it will be perfectly okay. Example: “My present employer is not a...