The campus mainly consists of three blocks: A, B and the main block. The main block is the newest with three sub-blocks named the central, south and north blocks. The A block is exclusively for the first-years to keep them safe from ragging. The institute follows a strict anti-ragging policy and thus shields the first-years from the seniors.
rn
The South Block is for the mechanical engineering, the electronics and communication engineering department the information technology department. The North Block is for computer science engineering and electrical and electronics engineering departments. The central block is exclusively for administration. It consists of a library, the principals office, the secretary's office and other offices of the college administration.
rn
Vidya Jyothi Institute of technology ranks number six among all the colleges in the Hyderabad city, excluding the universities.[citation needed]
Placement
MICROSOFT - IDC INTERVIEW EXPERIENCE
rn
SUYOG MAPARA
rn
Interview 1
rn
1) He asked me to explain any of my projects. I explained him about the game ‘Battle City’ I coded. He then asked in detail about the data structures, algorithms used and AI of the game. He also asked about how I can extend those data structures for game of larger-sized games such as ‘Age of Empires’ and how running time of my algorithms will be affected by such an extension.
rn
2) Given a very large string, give an algorithm to find repeated patterns in that string. For example; in string ”aaaabbaabba….” ; “abba” and “aabb” are two patterns.
rn
3) Write a program to reverse a string. Optimize for space and optimize for time (separately).
rn
rn
Interview 2 You are supposed to design the software that downloads a website and makes it available for offline view. How you will go about the design? What are the problems you may face and how will you solve them? Write the pseudo code for the highest level routines in the software. (We were discussing this for over an hour and that was the only question he asked me in the interview.)
rn
rn
rn
rn
Interview 3
rn
1) How was the aptitude test? Are you satisfied with the solutions you gave or now you know better ways to solve any of the problems? Why you are so inconsistent in your academic grades?
rn
2) He asked me to explain one of my projects.
rn
3) What are the considerations while designing a scheduler?
rn
4) What are different methods for synchronizing the access to shared resource? Implement readers and writers problem with semaphores. (After reading the code I wrote) is it possible one of the processes waits forever? How will you prevent that?
rn
5) Rate yourself as a C programmer on the scale of 10. Write a macro to reverse 4-byte string.
rn
6) You have a hash table and each hashed record has a character field called flag. Write a function which takes pointer to the hash table and a key and returns true if corresponding record has flag with third byte set false otherwise. (It seems he wanted to test whether I know simple basics about hashing)
rn
rn
Resources
rn
1) Algorithms books
rn
• Introduction to algorithms by Thomas Cormen.
rn
• Algorithm design manual by Steven Skiena. – Good book. More practical than Coreman but far less formal.
rn
• Data structures and algorithm analysis in C++ by M. A. Weiss. – Good exercise problems.
rn
rn
2) How Would You Move Mount Fuji? by William Poundstone. – Past Microsoft interview questions in one place.
rn
rn
3) Websites
rn
• http://www.topcoder.com/tc
rn
• http://acm.uva.es/problemset/
rn
rn
rn
Suggestion
rn
rn
I had studied mainly algorithm analysis but there was no question requiring clever algorithm design or in depth analysis. Still having strong algorithm base does give you confidence while speaking about your projects and answering their objections and arguments. Besides you require that to clear aptitude test and some people got direct questions in algorithms design. I would recommend you to study data structures, algorithms analysis and operating systems in depth and thoroughly revise design and implementation of your projects.
rn
POSTED BY PLACEMENTS AT VJTI AT 11:05 AM 0 COMMENTS
rn
LABELS: OPEN HOUSE
rn
Older Posts Home
rn
Subscribe to: Posts (Atom)
rn
LABELS
rn
rn
Dream Company (1)
rn
open house (9)
rn
Round 1 (7)
rn
BLOG ARCHIVE
rn
rn
â–¼ 2008 (17)
rn
â–¼ February (17)
rn
TCS 1
rn
Accenture 1
rn
Accenture 2
rn
Accenture 3
rn
Cognizant 1
rn
ATOS Origin-1
rn
ATOS Origin 2
rn
Open House- Cisco 1
rn
Open House - Deloitte
rn
Lehman Brothers 1
rn
Lehman Brothers 2
rn
Lehman Brothers -3
rn
Lehman Brothers 4
rn
Dream company - Bank Of America
rn
Adventity
rn
Microsoft 1
rn
Microsoft
rn
ABOUT ME
rn
rn
PLACEMENTS AT VJTI
rn
VIEW MY COMPLETE PROFILE
rn
Package
3.5 lakhs
Video
http://www.youtube.com/watch?v=_FIU2rLs2mA ...
