Heremaps assumed interview questions

 Given an array of numbers, form another array object saying with on is repeating how many times.


 Interface and Abstraction

 Search algorithms (ie DFS, BFS, A*)

 

1. Difference between map and hashmap?

2. How to sort the elements using a linklist?

3. Aggregation and composition concept?

4. Code for binary search tree?


Design Patterns, Collections, OOPS concepts, Debugging, Coding.

 LinkedLists, Stacks, Queues, Binary Search, Algorithm Time Complexities, etc

 C++ Memory Model,  Http protocol

 singleton pattern

decorator pattern

conceptual coding concepts

stack and queue questions


1st Round : all java and related framework questions one DS algo question based on graph need to solve either by using DFS or BFS. Just need to discuss logic and do some typing on online code editor(more of white board sort)


2nd Round : Rest, design Rest based spring boot micro service junit code coverage sonar Jenkins


To split a String with multiple delimiters and the resultant should also include the delimiters.


 Maximum rectangle to fit list of given points on co-ordinate system, Fibonacci, etc.

 

 First question asks to write a copy constructor for a class, which has const member.

The second question asks to write a C++ wrapper to encapsulate the APIs in C.

The third one asks to realize a function to find out the item in a vector, which appears most frequently.


White board a function to calculate a Fibonacci sequence for n.


How would you design a system which renders a lot of vector data over an Earth? How would you deal with frequent data updates? What spatial structures would you use? What parametrizations?


Please provide your basic template implementation of std::vector with in-place construction and memory policy and so on


Please tell us about sorting algorithms. QSort, HeapSort, MergeSort. Which one preserves order, which one is in-place? Please implement any on paper.


-Questions about Design Patterns (Gang of 4 book).

-Questions about unit and integration testing, Agile Practices.

Comments

Post a Comment

Popular posts from this blog

GlobalLogic Interview

 Toplevel traversal in a BST Class with parent virtual function defined (program) Virtual destructor copy constructor, copy constructor why do we give reference Polymorphism Frequency of characters in "globallogic" If we declare a constructor as private, can we create an object ? Ans: we can't create object on stack but we can create on heap using new  Even or odd using Thread coding question #include <thread> #include <iostream> using namespace std; void even_func(int n) {     if(n%2 == 0)     {         cout << "Number is even" <<endl;     }      } void odd_func(int n) {     if(n%2 != 0)     {         cout << "Number is odd" <<endl;     }      } int main() {      for(int i=0; i< 100; i++)      {         thread th1(even_func, i);         thre...
Read more

Motorola(Dynamic Technologies) Kolkata

 #include <stdio.h> #define MAX_SIZE 30 int stack[30]; static int size; int push(int a) {    if(size >= MAX_SIZE)    {        printf("overflow\n");        return 0;    }   else {       stack[size++] = a;       return 1;   } } int pop() {     if(size < 0)     {         printf("underflow\n");         return -1;     }     else {          return stack[size--];     } } int main() {     char *c = "(((5+7)*6)/2)";     while(*c != '\0')     {          switch(*c)          {              case '1':              case '2':case '3':case '4':case '5':case '6': case '7':case '8':case '9':case '0':case '+':case '-':cas...
Read more

Euronet interview questions

Some questions were from test4geeks  void GetSomeVariable(int **i) {    if(*i == NULL)    {       *i = new int;    }   **i = 20;   } int main() {    int someValue = 10;    GetSomeVariable(&someValue);    cout << someValue <<endl;        int *ptr = nullptr;    GetSomeVariable(&ptr);    cout << *ptr <<endl; } How to make the code compilable without changing GetSomeVariable? Solution: Use Function overloading or Type traits #include <iostream> #include <type_traits> void g(int*) { std::cout << 'L'; } void g(int**) { std::cout << 'R'; } template<typename T> void f(T t) {     if (std::is_same_v<T, int>) { std::cout << 1; }      if (std::is_same_v<T, int*>) { std::cout << 2; }      if (std::is_same_v<T, int**>) { std::cout <...
Read more