C Interview with Sandisk.

1)Memory Organization in C.

2) Write assembly program for following C Code
Int a;
int a =10;
int *ptr = &a;

3) gave a small code with global variables, static, local, both initialized and uninitialized
Asked me where the variables are stored.

4) implement Segmentation fault/ abort. write a program.

5) Implement Heap Overflow & Corruption. Write a program

6) Implement stack overflow & corruption. Write a program

7) Questions on multi core implementation, synchronization techniques.

8) How to change the memory layout of a C program where to you configure.(RTOS)

9)How ping pong buffer work.

10) How to initialize 512 bytes from bit stream in one shot to the Structure variables

11) Write a program to create a memory leak.

12) Questions are based your answers and they go deep.

Book on C Programing for Cracking interviews

Book on C Program for Cracking interviews

Data Structures and Algorithms Made Easy : Data Structure and Algorithmic Puzzles 

Author: Narasimha Karumanchi

Language: English

Length: 429 pages

Publisher: CareerMonk Publications

http://www.careermonk.com/

C interview with HCL.

1) Write a program to Copy Nth bit of an integer into Mth bit a second integer.

2) Reverse a Single linked List (SLL) with out recursion.

3)Give a node in a SLL how do u delete it.

4) Write a program to find the Intersection node of two SLL if they are intersecting.

5) Difference between const pointer and pointer to constant.

6) Storage class in C. explain the scope of each.

7) Can u access the address of a register variable in C.

8) Can you write a algorithm for Huffman coding.

9) When u want to move a code from windows to linux what all changes do you need to
do your code to make it work in a similar way in windows.

10)How do you debug in linux. (GDB)

11)What are ways of optimizing an algorithm. what are the steps followed.

12) Write a program to find whether two binary trees are same.

Interview With Kodiak Networks for Audio & video Integration Engineer

1) How to do you find where a give architecture is Big Endian or Little Endian.

2) Who are the different bit rates  AMR -NB supports.

3) Sampling Freq Used in ARM-NB & WB.

4)How do you find the number of frames in a audio Packet.

5)What is NAL unit in H264.

6)How to find the Max No of Reference frames in  H264.

7)Difference between AMR-NB & WB.

8)If a stream is encoded for AMR-NB and has to be transmitted and at reception u have to come
that it supports on ARM-WB. How do you handle such situation.

9)What are the different Protocols used in transmitting a packet.

10) RTP Packet structure.

11) How to u determine the no of packets lost .

12)What are signals protocols u know what there purpose.

13)How do u compare two AMR-NB decoder libs from two different vendors and decide which is the best for your solution.

14)What the different factor you consider in the above comparison other that bit exactness and performance.

15)What is jitter effect in transporting packets

16) What the diff algorithms u know about handling jitter effect in transportation.

HEVC interview

1) Why HEVC?

2) How 50% reduction in bit rate is achieved at same visual quality.

3) What is the tools added to HEVC.

4)Advantages of using large block size (Coding tree Unit)  when compared to macro block.

5)What are the intra prediction modes supported.(35 modes)

6) How motion compensation is different from H264 in HEVC .

7) What are the different transforms used in HEVC( DCT, DST)

8) Why and Where DST is used

9) What are sizes of the transforms in HEVC.

10) Advantages of using large transform size in HEVC.

11) Why deblocking is done at 8x8 edge in HEVC instead of 4x4 in h264.

12) Why SAO.What type of artifacts are removed using SAO

13) Gibbs Phenomenon.

14) What is transform Skip.

15) How Tiles are different are from Slices in HEVC.

16) How do tiles support Symmetric Multi Core Processing.(SMP)

17) Whats WPP in HEVC.

18) What are the limitations on WPP when used on SMP.

Need for a DSP processor.

Note : Comments are welcome.

1)Find whether a give number can be written as 2^n.

2)WAP to reverse characters in a string.

3)WAP to reverse a single linked list.

4)WAP to swap the bytes in a word.

5)WAP to implement sizeof() operator in C.

6)Define a MACRO to extract bits in a word between (M,N) positions.

7)How do you prove the sum of two odd numbers is even

8)you have a 4 liter jug and a 7 liter jug. how do you measure 9 liters.

9)rand() generates values between 0 to 3 with probabilities 1/6,1/3,1/6,1/3 respectively.
now write a c_rand() function which generates 0 or 1 with 1/3 and 2/3 probabilities respectively.

10)Draw the block diagram of a DSP processor.

11)Draw the block diagram of Encoder.

12)Need for deblocking filter.

13)what will the following program print.

main()
{
int i = 0;
int *ptr = NULL;
ptr = (int*) malloc(i);
if(NULL == ptr)
printf("Failed");
else
printf("Success");
}

14) What all values are stored in heap memory,data segment and stack.

15) When you allocate resource to thread the values in semaphore decremented by one.where do this value be stored.

16)How do you detect a loop in a single linked list.

17)Tell me about Cache hit, miss

18)Cache Coherency and InCoherency.

19)How does a DMA work.

20)write an assembly program to implement reconstruction.