Stacks and Queues

Stacks and Queues

Both stacks and queues are like lists (ordered collections of items), but with more restricted operations. They can both be implemented either using an array or using a linked list to hold the actual items.

Stacks

Think of a stack of newspapers, or trays in a cafeteria. The only item that can be taken out (or even seen) is the most recently added item; a stack is a Last-In-First-Out (LIFO) data structure.

Campus Drive Experience: iNautix

iNautix is an affiliate of The Bank of New York Mellon Corporation Inc, a leading financial services provider. We provide software development services for the Company’s subsidiaries, including The Bank of New York Mellon Corporation and Pershing LLC..

To know more about iNautix: http://www.inautix.co.in/

Sample Questions are discussed below.

Campus Drive Experience: Amazon

              Amazon.com, Inc. is an American multinational electronic commerce company with headquarters in Seattle, Washington, United States. It is the world’s largest online retailer. Amazon.com started as an online bookstore, but soon diversified, selling DVDs, CDs, video and MP3downloads/streaming,  software, video games, electronics, apparel, furniture, food, toys, and jewelry. The company also produces consumer electronics—notably the Amazon Kindle e-book reader and the Kindle Fire tablet computer—and is a major provider of cloud computing services.

Campus Drive Experience: Nokia Siemens

NOKIA SIEMENS  

Nokia Siemens Networks B.V. is a multinational data networking and Telecommunications Equipment Company headquartered in Espoo, Finland and a joint venture between Nokia of Finland and Siemens of Germany. Nokia Siemens Networks has operations in around 150 countries.

 

To Know more about the company, Visit Nokia Siemens.

Merge Sort Algorithm

Merge sort is based on the divide-and-conquer approach. Its worst-case running time has a lower order of growth than insertion sort. Since we are dealing with subproblems, we state each subproblem as sorting a subarray A[p .. r]. Initially, p = 1 and r = n, but these values change as we recurse through subproblems.

Campus Drive Experience:Robert Bosch

BOSCH:

Robert Bosch GmbH or Bosch, is a multinational engineering and electronics company headquartered in Gerlingen, nearStuttgart, Germany. It is the world’s largest supplier of automotive components as of 2011. The company was founded by Robert Bosch in Stuttgart in 1886

.To know more about Bosch, visit the page.

This post includes some sample questions asked in 2011 Campus Drive by BOSCH.

Campus Drive Experience: Subex

Round1: Written Test/Online

            Written Test includes three sections C section, Aptitude Section and programming Section. Most of C Section Questions came from “Exploring C” Book. In programming Section, We want to write one out of two programs.

Learn: All core subjects