Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
1K views

Computer Science Interview Questions

The document contains questions about various topics in discrete mathematics, compilers, and computer science. Some of the questions ask about Dijkstra's algorithm, trees and graphs, equivalence relations, the pigeonhole principle, spanning trees, binary trees, regular graphs, the differences between graphs and trees, the traveling salesman problem, and graph coloring. Other questions ask about the differences between syntax and semantic analysis, top-down and bottom-up parsing, type checking, symbol tables, compilers and interpreters, linkers and loaders, and code optimization using DAGs. The document provides an overview of common interview questions in computer science, compiler design, discrete mathematics, and related fields.

Uploaded by

Sweta Singh
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
1K views

Computer Science Interview Questions

The document contains questions about various topics in discrete mathematics, compilers, and computer science. Some of the questions ask about Dijkstra's algorithm, trees and graphs, equivalence relations, the pigeonhole principle, spanning trees, binary trees, regular graphs, the differences between graphs and trees, the traveling salesman problem, and graph coloring. Other questions ask about the differences between syntax and semantic analysis, top-down and bottom-up parsing, type checking, symbol tables, compilers and interpreters, linkers and loaders, and code optimization using DAGs. The document provides an overview of common interview questions in computer science, compiler design, discrete mathematics, and related fields.

Uploaded by

Sweta Singh
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Discrete Mathematics

1. Do you think Dijisktras Algorithms is flawless to find out the shortest path? 2. Are trees and graphs are relevant in computing? Where? 3. What do you mean by an equivalence relation? 4. Explain Pigeon Hole Principle? 5. What is a spanning tree? 6. Whats the difference between a complete binary tree and full binary tree? 7. What do you mean by a regular graph? 8. What is the difference between a graph and a tree? 9. Do you know about the Traveling Salesman Problem? 10. Have you heard about Graph Coloring Problem with Minimal number of Colours?

Compilers
1. Can you differentiate between syntax analysis and semantic analysis during compiler design? 2. In simple words, what shall be the basic difference between top-down and bottom-up parsing? 3. Can you say something about type checking and its importance? 4. What is the need for Symbol Table? 5. What is the fundamental difference between a compiler and an Interpreter? 6. Which of the two linker, loader is essential in a microcomputer? Can you justify your answer? 7. How is Code optimization done using DAG?

Advanced Linux Operation System Interview Algorithm and Computer Programming Languages Interview Question Answers. Computer Science Compiler Design Interview Questions and Answers. Discrete Mathematics and Computational Structures Interview Questions Computer Science Interview Questions on Computer Network Technical Interview Questions for CS/IT Students Automata Theory Questions, Tutorials and Study Guide Operating System Interview Questions Computer Architecture and Organization, System Programming Interview Questions

You might also like