CareerCup

add 2 huge numbers represented by linked list. Each linked list element represents a 4 digit number:

linked list1 : 8798 -> 8765 -> 1243 -> 9856 -> 8888 -> 0914
linked list 2: 8710 -> 5634 -> 1276 -> 8123 -> 1354 -> 9876

output: ................-> ............. ..-> 7980->0243 -> 0790

difference between shared tree and source specific tree in multicast

write a program to validate a IPV4 address

design a bit map of 16K bit
get_bit, should get a free bit in this bit map
clear_bit, should clear a bit in this bit map

write a program to toggle certain bits in a integer.
Eg.

Inputs : int a, int start bit, int num_of_bits

if a is say 11111010110100000

if start = 6
num_of_bits = 4

output should be (starting 6th bit from right, toggle 4 bits)
11111010001000000

write a program to count the 2 letter words in a sentence. Eg. "I am in love with New York" should return 2 (am and in).

design routing table using trie

what are the advantages of IPV6 over IPV4 other than the scale advantage ?

write a program to find the number when a string is transformed to a palindrome, you can go from higher alphabet to lower alphabet and not the other way:

Example:

to convert "abc" to palindrome, 'c' should be changed to 'a'. output should be 2 ('c' - 'a').

find bugs in the below program:

void fn() {
int *i;

i = (int *) malloc (sizeof(int));

return;


}

write a program to merge 2 linked list

define how packet reaches from one host to another host. Eg. in topology "host1 - router A - router B - host2" what happens in different layers

write a program to delete the given node in a BST

write to program to find the set bits in an integer

how traceroute works

how would you calculate path mtu

find common ancestor of 2 nodes in
1. binary tree
2. binary search tree

No parent pointer is given.

given a million integers find the largest k elements

Given an array of ints (positive and negative) and a sum, find 2 numbers in the array whose sum equal to input sum.

Given m sorted arrays each of size n, merge the arrays into one big array.

implement function:
char * get_ip_address(int ip_address)

basically convert input ip_address to user-friendly format a.b.c.d

Check if tree 1 is sub tree of another tree 2

Given 2 sorted arrays, find the kth element in the merged array.

Given 10 billion integers in a disk, find the integer not present. You have < 10 MB of memory.

max sum sub-array problem. Given an array of positive and negative integers, find the maximum sum possible from the different sub-arrays.

You are given the data for the tennis players - the number of games played, wins/losses, years played, etc. Design an algorithm to rank the players. This is an open ended question.

design a locking mechanism.

test 1:
printf("test %s\n", NULL);
printf("test %s\n", NULL);

prints:
test (null)
test (null)

test 2:
printf("%s\n", NULL);
printf("%s\n", NULL);
prints
Segmentation fault (core dumped)

what is the difference in the above tests ? Why is segmentation fault not thrown in test 1 above ?

Check if a tree is a BST.

Find the in-order successor of an element in a BST.

what happens when BSS is mapped to address 0 ?

what does a structure element a[0] mean ? what is it used for ?

what does #define a ## b mean ?

what is the size of short, int, pointer in 32 bit and 64 architectures ?