Difficult Interview - Lots of fast-paced technical questions over the phone. The questions were basic, however, they expected almost all questions to be answered correctly. I have listed the questions asked in the HR and Technical Phone Interviews.

Phone HR Interview Duration: 28 min

1. What is your GPA?
2. What is your visa status? Do you need sponsorship?
3. What do you know about this position?
4. Why are you interested in this position?
5. Are you familiar with: a. Control Theory b. Embedded Systems c. Signal Processing
6. Which programming languages do you know? a. C b. C++ c. Java d. Web Development (JavaScript, HTML, PHP) e. MATLAB
7. How do you resolve conflicts in your team?
8. How do you manage your time for multiple projects?
9. How do you plan for your projects? Do you use software? Notepad? Remember Everything?
10. Tell me about one of your projects in non-technical language.
11. Do you have any questions for me?

Technical Phone Interview Duration: 50 min

General and Computational Math

1. 40 students, all take at least one English or German. 12 take both, and 22 take German. How many of them take only English?
2. What is the biggest number we can represent in 32 bits? Can we represent 10,000,000,000 (10 billion)?
3. We have a recursive function where we divide a problem into 4 subproblems, each half the size. What is the running time? (I asked about merge runtime, which is given as linear).
4. If two different processes try to access the same memory location, how do you ensure that does not happen?
5. What is caching?
6. How do you implement the cosine function in a calculator?

Basic Programming Concepts

1. What is a connected graph?
2. What is the minimum number of edges in a connected graph?
3. How do you search in a binary tree?
4. What is the runtime for a balanced tree? What is it for a regular binary tree?
5. What is OOP?

C

1. Write a C function that returns true if the input is even.
2. What are malloc and calloc?
3. What is the difference between #define A 10 and const int x = 5;?
4. What is the difference between <stdio.h> and "stdio.h"?
5. What can you tell me about the following code?

c int main(){ int a; a = sum(1,2); }

int sum(int a, int b){ int *sum = malloc(16); sum = a + b; return sum; }

C++

1. We have a class Bar that inherits from another class Foo. Foo has some private data members. How can the Bar class access these variables? How should this be corrected?
2. Class A { }; Which methods does this class have?
3. Class A{ private: A(); }; What do you tell me about this case?
4. What is a virtual function?

MATLAB

1. Assume you have integer and string data. How do you store them in one data structure?
2. What is the difference between a cell array and a struct?
3. How do you handle multiple inputs in MATLAB?
4. Write a function that, if the number of inputs is zero, plots a line with y=x from 1 to 10. If the number of inputs is 2, plot the two inputs. My Question: What about when the number of inputs is 1 or more than 2? A: Give an error in that case.
5. What do you know about global or persistent variables?
6. What do you know about the @ sign?
7. What do you know about the % sign?
8. Did you use classes in MATLAB?
9. Did you use the profiler in MATLAB?
10. Did you use .mex files?

I was not expecting the questions related to Operating Systems.