GeekInterview.com
  I am new, Sign me up!
 
GeekInterview.com  >  Placement Papers  >  Nvidia
Next Question 
 Nvidia  |  Question 1 of 2    Print  
Nvidia Placement Paper
there were 10 questions..

4 X 3 marks
***********

1. room lighting.. room with 100 bulbs and switches..
100 people goes in one by one.
1st person toggles all switches
2nd person toggles all switeches which r multiles of 2 ( 2,4,6..)
and so on ( till 100th person toggling only 100th switch)
once finished with all , which all bulbs r on..

2. ieee single precision format for 1/5.
form : 1 signbit, 8 bits for exponent, 23 bits for mantissa

3. elevator of 60 steps, one kid going up also climbs 15 steps during the
upward motion. another kid runs up in the downward elevator and reaches
top along with the first kid ?? how many steps are covered by second kid

(answer = 45 + 60 = 105)

4. find the minimal exp for a > b, where a=a0a1 and b=b0b1.

5 X 6 marks..
**********

5. find an fsm for any no which is divide by 3.

6. one c ++ class prog.. i don't remember it..

7. one digital logic ckt problem. in signal , clk and out signal are
given.. give the ckt..

8. one cpu-cache hitting problem..

9. shift register.. (b0b1 selection bits..
00 - shift lft
01 - shift right
10 -
11 - toggles q1 q2 ( hint : uinversal shift register)

10th question (8 marks, true or false)
total of 12 questions or so..
questions included on ASIC, HDL, TCP etc..

all the best...

#############################################################################


Hi guys this is nVIDIA paper
nVIDIA is a Graphics solutions ( HARDWARE ) provider and it also does
Chipsets and chips for handheld devices for media processing.
It has started a new design centre in Bangalore this year.



This is the paper of written test conducted by "nVIDIA" at IIT Kharagpur on AUG 10th 2004.

Total 10 Qs ( 1st aptitude and remaining technical )

Questions carry variable marks. I could not remember the weightage .

Duration: 1 Hr.

1. Question on clocks ---see R.S.Aggarwal ( 3m )

Between 4:00 pm and 5:00 pm at what time will the hours and minutes hand be 10 degrees apart for the first time.......????

ans: 4:20 p.m.

2.a)Data compression is used for information storage and transmission .

you are to use encryption along with data compression. What will u do

i)Data compression first and then encrypt the compressed data

OR

ii)encrypt the data and then compress the encrypted data

Justify ur answer.

ans :
Compress the data and then encrypt the data.
Reason : 1) Encryption time is proportional to data size. Compressed data size will be less than normal data size.
2) It also hinders cryptanalysis because there's less chance of repeating patterns and moreover, cryptanalysis is always harder when there is less ciphertext to chew on.

b)Give Binary representation of -125.375 in fixed point 2C notation with 3 bits for fractional part and 8 bits for integer part. (4m)

3.Given a 4 bit binary number design a circuit that gives square of the number.

4.Given a 7 bit binary number design a circuit to find the number of 1s (Binary digit 1s) in the number using only Half Adders and Full Adders.

5.write a C functon IsLittleEndian() to return true if the machine stores LSB of a Multibyte number in Highest Address and false if it is the other way ( Iam not sure whether it is LSB in Highet addr or MSB in highest Address ,check what is LittleEndian and BigEndian ).

6.A question on FSM ( lengthy Question 8 lines ) I don't remember it .

7.A question on FF timing

Two FFs with combo logic blocks in B/w FF1 and FF2 with different delays and combo block b/w o/p of 2nd FF and i/p of 1st FF (feedback).

setup time ,hold time clock-to-Q delay were given

a)with a SKEW of "DELTA" what will be the

maximum clock frequency ( numerical values were given ).

b)for a hold time of "HOLD" ns what will be the maximum SKEW allowed????



8.A question on FSM design ( it's a ARBITER problem Problem statement was given along with waveforms describing the function ) You are required to draw the FSM showing expressions for state changes and output.

9.a) A binary number is enormously large, so it is divided by a fixed number and the remainder is used.What is this called and why it is called so????

b)Give two advantages and one disadvantege of Latch based designs over register based designs.

10.This is a Q from Low power design ( circuits )

The technology used for a design is changed from 0.13 Um to 0.09 Um and VDD from 1.2v to 1.0 v.

If Area of a chip is 81mm2 and Power consumed is 1w and maximum frequency is 500 MHz,in the earlier 0.13 Um technology, what will be the Power consumed in the new Technology of 0.09Um and Vdd of 1.0v? what will be the area of the chip? What will be the maximum frequency if the Power consumed is kept same ???



Out of 50 members ( attended written test) 8 were shortlisted for interview and 5 were selected for the job.

Interview was cool.

Basics of comp Architecture (those who said that they have learnt Compu arch were asked Qs on Compu arch ) , CMOS circuits ( transistor realization of Boolean functions), concepts of Pipelining, RC delay calculation, VERILOG ( simple no need to panic , just want to know whether you know verilog or not.






  
Total Answers and Comments: 1 Last Update: May 07, 2007     Asked by: Rajesh IITM 
  
 Sponsored Links

 
 Best Rated Answer
Submitted by: kumar_sarma2000
 

to the bulbs question the answer is 10.

the analysis is as follows;

consider the factors of particular bulb excluding 1. first factor represents turning it OFF,second factor represents turning it ON,third factor represents turning it OFF ,fourth represents ON and so on.
1) bulb one is always ON.
2) bulb 2, factors are 2 only. so it is OFF forever.
3)bulb 3, factors are 3, so OFF forever
4) bulb 4,factors are 2,4. so it is ON forever.
 like wise if we continue we notice that bulbs which are perfect squares are ON. so bulbs which are ON at the end are

1,4,9,16,...100. so total 10 bulbs.  if i am wrong plzz correct me frnds.



Above answer was rated as good by the following members:
ravix
May 07, 2007 14:24:58   #1  
kumar_sarma2000 Member Since: March 2007   Contribution: 12    

RE: Nvidia Placement Paper

to the bulbs question the answer is 10.

the analysis is as follows;

consider the factors of particular bulb excluding 1. first factor represents turning it OFF second factor represents turning it ON third factor represents turning it OFF fourth represents ON and so on.
1) bulb one is always ON.
2) bulb 2 factors are 2 only. so it is OFF forever.
3)bulb 3 factors are 3 so OFF forever
4) bulb 4 factors are 2 4. so it is ON forever.
like wise if we continue we notice that bulbs which are perfect squares are ON. so bulbs which are ON at the end are

1 4 9 16 ...100. so total 10 bulbs. if i am wrong plzz correct me frnds.


 
Is this answer useful? Yes | NoAnswer is useful 1   Answer is not useful 0Overall Rating: +1    

 Related Questions

there were 10 questions..4 X 3 marks***********1. room lighting.. room with 100 bulbs and switches..100 people goes in one by one.1st person toggles all switches2nd person toggles all switeches which r 
Latest Answer : to the bulbs question the answer is 10.the analysis is as follows;consider the factors of particular bulb excluding 1. first factor represents turning it OFF,second factor represents turning it ON,third factor represents turning it OFF ,fourth represents ...
Read Answers (1) | Asked by : Rajesh IITM

hey guys... have taken a lot from this site, thought its time i gave something as well :-). just had an interview with nVidia, these were some of the Qs... hope it helps some people...1> difference between 
View Question | Asked by : Ravi


 Sponsored Links

 
Related Articles

Verizon Interview Procedure and Placement Paper

Please find the Verizon Interview Procedure and Placement Paper from May 2005.http://www.geekinterview.com/question_details/13365
 

Polaris Interview Preparation and Model Question papers

Polaris Interview Preparation and Model Question papers :  Please find Aptitude(41), Analytical(28), Interview Procedure(1)Click here to view the section
 

Nucleus Interview Preparation and Model Question papers

Nucleus Interview Preparation and Model Question papers. The following model question papers are added. Up One Level   Global-Interview-Questions » Nucleus »
 

Oracle Interview Preparation and Model Question papers

Oracle Interview Preparation and Model Question papers updated with more SQL Questions, Technical, RDBMS Basics and C. Oracle  
 

Mascot Interview Procedure, Pattern and Model Question Papers

Mascot Interview Procedure, Pattern and Model Question Papers Interview ProcedureAt the moment we do not have much informaton about the interview though the candidate may be required to go through both technical and HR interviews. There are a total 6 sections in the written test. Each section h
 

Ramco Interview Procedure, Pattern and Model Question Papers

Ramco Interview Procedure, Pattern and Model Question Papers section added.Interview ProcedureThe information on the interview is pretty sketchy but it consists of both technical grilling and HR interview.The written test consists of both aptitude and a technical test.The aptitude section of the tes
 

Technical White Paper on the Sun Ultra 20 Workstation (pdf)

This recently announced workstation is a 64-bit Opteron processor-based system supporting both 32-bit/64-bit applications and multiplatforms at a list price of USD$895. Find out more about its features, system architecture, graphics options, environmental and regulatory compliance, and key software
 

The North Face In-Store Explorer Prototype: A White Paper

See how Windows Presentation Foundation (formerly code-named "Avalon") was used to create an immersive experience that brings The North Face's brand and catalog to life in a retail environment.
 

A new paper on a security hole in Application Server Control

I received an email from Dirk Nachbar to let me know that he has released a new paper concerning a security hole in the application server control. If you want to trace Forms Sessions out of the Application Server Control....[Read More] Posted by Pete On 25/09/05 At 10:14 PM
 

Keane India Placement Paper

Hi all , I recently went for Keane India Testing Paper. They offer 2 courses. 1. Advanced Application Programming 5 months course roughly 2. Testing Course 45 days roughly Selected students are given trainig and then the one efficient in their work are absorbed by Keane as Trainee on Stipend b
 

Related Categories
Sponsored Links

 
About Us -  Privacy Policy -  Terms and Conditions -  Contact -  Ask Question -  Propose Category -  Site Updates 

Copyright © 2005 - 2009 GeekInterview.com. All Rights Reserved

Page copy protected against web site content infringement by Copyscape