CareerCup

Given a circular linked list, find the mid element of the linked list.

what is the difference?

void test(vector<int> vec)
{
//ptint the vec;
}
void test(const vector<int> &vec)
{
//print the vec;
}

Given a mathematical expression, remove the redundant brackets from the expression.
e.g. input: (a + (b*c)) * (d * ( f * j) )
output should be: (a + b * c) *d * f * J

operations to support: +, -, /, *, ++, also ternary operators.

which of the following is true for static member of the class?
a) internal linkage
b) external linkage

#include<iostream>
#include<exception>
int main()
{
try
{
cout << "sum";
throw 3;
}
catch(...)
{
cout<< "dot";
}
catch(int a)
{
cout << a;
}
catch(exception e)
{
cout << "exception";
}
return 0;
}

what will be the output of the above program?

For the written test please prepare the following topics throughly :
a) virtual function
b) operator overloading
c) namespace
d) template

For interview, please prepare the container throughly with the implementation of list,map etc.

class a{
public:
int var1;
a(int var)
{
var1 = var;
}
};
class b: public a
{
public:
int var2;
b(int d) : var2( d++) , a(var2++)
{
}
};
int main
{
b obj1(5);
}

What will be the value of the variable 'var1' in class A?
a) 6
b)7
c) 5
d) undefined

class a{
public:
	int a;
	virtual void sum() {
		printf("sum");
	}
};

class b : public a {
public:
	int b;
	virtual void sum() {
		printf("sum of class b");
	}
};

void main() {
	b aptr;
	a *bptr;
	bptr = &aptr;
	bptr->sum();
}

Output of the above program?

Why the size of the empty class is one?
What are the default functions in an empty class.
does the size of empty class depend upon the compiler or hardware(32 bit or 64 bit)?

1. What is difference between override and overload
2. abstract. when will u use abstract
3. what is an interface
4. what is difference betwwen array and link list
5. what is a tree
6. what is a map\dictionary
7. Explain (orally) how would you implement a dictionary via a tree

If an N X N matrix is given, print it in spiral order.
Example: Below is 5 X 5 matrix

i l o v e
d i n t e
n i e e p
a v w r i
m a x e c

Print in spiral order. Output is iloveepicexamandinterview

where this pointer is stored,how(when) this pointer is initialize ,does it initialize before the construstor call.

Design and code static simulator for all gates .i.e. AND / OR / XOR etc.

Where the simulator has to work properly not only for the binary digit but also for the algebraic inputs (i.e doubles as a input type.)

How do we design a class.forName("CLASS") , kind of function?
Where the function will accept a string (as a Class Name) as a parameter and accordingly convert it into the subsequent CLASS object.

There are some exceptions that cannot be caught by try catch. How to catch such exceptions? Can we prevent our program to crash if we are not able to catch such exceptions.

Design LRU in C++

Design Garbage Collector in C++.

Design a Tic Tac Toe Game. Classes Segregation and Code Flow.

Write a program to sort an array of strings so that all anagrams are next to each other

ex
input {god, dog, abc, cab, man}
output {abc, cab, dog, god, man}

I have a virtual function in base class BASE and in derived class DERIVED, I have overridden the virtual function. I will create 10 object of DERIVED class.Ex: DERIVED d1,d2...d10. How many v tables are created in this scenario?

How is mutual exclusion done in C++?

How would you implement Garbage Collection in C++?

Write some functions in c/c++ and then re-write the same function that can improve performance(cpu/memory etc) and explain why?

implement your own sizeof() operator..

The producers write elements to a ring buffer(fixed size) while the consumers access elements from it. Implement a write and a read function using a producer pointer and consumer pointer. The consumer pointer cannot surpass the producer pointer and when the producer pointer reaches where it starts again, it stops.

Given a String "abcxrrxabcrr"
Find the first repeated string with minimum 3 character?

Answer is "abc" min 3 characters.

Given an input string , "this is apple ****" replace all occurences of "apple" with another word say "freedom" .The interviewer insisted on returning the modified string as an array. No input parameter for writing the output provided.Dont know how can an array be returned in c or cpp . Returning the pointer to a local array would definitely not work .
Please comment.

A log file which has user details(user ID,timestamp) and pages visited in a particular day by that user.The next day -the same kind of log file gets generated.How do you find the probability of users who logged in consecutive days out of the second day - logged in users? The question is simple,but they look for the efficient data structure and time complexity.

I am given a third-party library with its header to use. Now this library has a class 'Base'. Problem with this class is that it does not have virtual destructor. Now since i don't have the thirds-party code with me i can not do changes over there.

I am told to write few derived classes with this and make sure that the object gets cleaned properly when objects are delete. How can we achieve this?

Why here output is not Derived Class????

#include <iostream>
using namespace std;

class Base {
public:
char* name;
void display() {
cout << name << endl;
}
};

class Derived: public Base {
public:
char* name;
void display() {
cout << name << ", " << Base::name << endl;
}
};

int main() {
Derived d;
d.name = "Derived Class";
d.Base::name = "Base Class";

Derived* dptr = &d;

// standard conversion from Derived* to Base*
Base* bptr = dptr;

// call Base::display()
bptr->display();
}

// OUTPUT
Base Class