NEC Technologies Interview Questions

Coding round questions

• Display all numbers between 32-62 which ends with 5.
• Write a program that accepts a decimal number and outputs the binary representation of that number.
• Given ASCII values, output the string.
• You are given an m x n 2D matrix. Rotate the image by 90 degrees (anti-clockwise).
• Write a program to convert infix to postfix.
• Write a program to print transpose of a given matrix.
• Given a 2D array, find the maximum sum subarray in it.
• Given a binary search tree, write a function kthSmallest to find the kth smallest element in it.
• Given a text file, I want the words to be scanned from it, along with their occurrences, sort them in descending order, & display the top 10 words.
• Find the second largest number.
• Find whether two strings are anagram of each other.
• Find missing number unsorted contiguous array.
• Find Number of common Guests in all parties if user give the input in the following format. The guests list for parties is in one line separated by Comma(,).
`` Input: 122,444,2223,122,1111,122,2233,123,333,333,444,   1111,122 Output:   2233:1   2223:1   333:2   444:2   1111:2   122:4   123:1``

Technical Interview Questions
Data Structures and Algorithms

• Write a recursive function to print reverse of a Linked List.
• Write a program in C/C++ to sort an Array in O(n).
• WAP to reverse a linked list.
• Implement queue.
• Various types of Hashing-Linear, Quadratic and Mid-Square.
• Decimal to Binary program using recursion.
• Find the largest Number of Array using recursion.
• WAP to sort a Linked List.
• Program for converting Little to Big Endian.
• Find the center element of a linked list?
• Print left view of Binary Search Tree.
• Write a program on pallindrome linked list and stack implementation using linked list.
• Program to remove duplicates from linked list.
• Program to detect if there is any loop in linked list.
• Write program for maximum of 4 numbers in good readable, optimized code.

DBMS

• Database design using Normalization.
• What are DBMS, RDBMS and ORDBMS ?
• What is DDL, DML and DCL?
• What is clustered indexing?
• Transaction and normalisation.

Operating System

• Define Semaphores, Fragmentation, Normalization?
• Paging and segmentation.
• What is thrashing?
• What is the difference between mutex and binary semaphore?
• Can you name some IPC(Inter-process communication) mechanism?

Miscellaneous

• How to implement a class in C?
• Difference between C and C++.
• What is template ?
• Elaborate upon the fact of inheritance in C structures.
• How can you make the same variable accessible to two C programs ?
• Define Synchronization, Desynchronization, Interim, Manipulation(Java).
• Name the technologies to store Sequential Files.
• Difference between exe and dll.