CareerCup

Phone screen for a software developer role in wireless:
1) What is Fourier Transorm?
2)What is Capacitor
3)What is Nyquist frequency ?
4) what is CDMA FDMA TDMA

list the file whose size greater than 1GB

list all zombie process

Given an array of elements and a value.....see that the sum of two elements of an array are equal to the value with minimum loop

Questions based on Ad hoc networks and their behavior

Describe MIMO and how the streams are combined at the receiver side.

Describe LTE and EvDO phy layer

Write a program to print hello world without using semi colon

. There are 3 people on a tower which may collapse due to fire. King(78 kg),Queen(42kg) and Prince(36kg).There is a pulley on the tower with baskets tied to it on both the sides of rope around the pulley. There is a 30kg stone in one of the baskets. There can be two persons or a person and a stone or a person or a stone in the baskets keeping in mind that the weight difference is not more than 6kg else rope would break. You have to bring all the three on ground safely.

If you were writing a function in a calculator to compute sine/cosine/tangent, and all you had was basic math operations (+, -, *, /) how would you do it? You cannot use lookup tables.

You have a fair coin. Make it unfair with win and loose probability p and (1-p) respectively, where p is greater than 0 less than 1

find the maximum of three integers using conditional operator ?

Write a C function for unsigned power(double x, unsigned int n) using minimum number of multiplications. Count the number of multiplications used.

Find closest ancestor of two nodes in a binary tree.

1) Find all permutations of a string.
2) Improve it so that the permutations are not repeated, Eg=> string is "aaaa"
Answer should be just aaaa once not 4! times.

Give a practical scenario and code scenario (please not Producer-Consumer) where Deadlock occurs. Full detailed discussion on deadlocks only.

What data structure to use to store all names in Sunnyvale - Hash table or Tree? When to use Hash table and when to use tree.

What is difference between named pipes and unnamed pipes ?

What is difference between wake_up ( ) and wake_up_interruptible ( ) APIs in linux kernel ?
When should should use which one, how it should be decided ?

What is difference between sleep_on ( ) and interruptible_sleep_on ( ) APIs in linux kernel ?
When should should use which one, how it should be decided ?

If you have 50G of log file with timestamp messagetype and message body info find the logs that have message type "FATAL" logged between 3-5 pm

Given two sorted integer arrays A and B of size n and m respectively, find the kth smallest element in the union of A and B in O(lg(n)+lg(m)) time....

Given an array of integers(both positive and negative) divide the array into two parts(sub-arrays) such that the difference between the sum of elements in each array is minimum????

What is a time you failed or caused a problem that impacted coworkers or customers?

What is a bad online buying expierience?

Table CustomerOrder, columns customerid, orderid, orderdate.
Give a query for customers that placed orders today
Query to get the day in the last 30 days with the most orders
What is an index?
Why not add an index to all the columns?
What data structure to store index data?
Why a btree?


* Employees
o id
o name
o department_id
o start_date
o salary

* Departments
o id
o department


get max salary
get all names and dept
get dept that spends most on salary:

Write a program/script to find a file in the current directory and sub-directories, tools like find and grep are missing.

He showed me a puzzle with some domino like rectangular blocks joined together ( he had brought the actual blocks ) and a pattern on a card that has to be formed using the given blocks. There could be any number of lines in the pattern, and building block was composed of exactly 3 rectangles.

Assume 2 hyphens(--) as 1 (domino) block
So building blocks are something like this

----             --                     
        --               --
                          --

So each building block has 3 blocks in it..
Now using such given building blocks we have to form a pattern like this..

--
      ------
         ----

Replace a word "Old" with word "new" in all the files of the directory. Solution can be a linux script also.

In a particular directory, list the 15 recently modified files. ls -ltr | tail -15.

Find the median in B-tree of order 4? Note that as the tree has order 4, it is not a binary tree.