123 Eng

Engineering the engineers™

Latest Jobs   Forum Map



Source Codes
Engineering Colleges

Training  Reports
Seminar Reports
Placement Papers


Computer Science / IT


GMAT / Foreign MBA
Latest Jobs

Engineering Jobs / Technical Jobs
Management Jobs

Terms of use


Job Placement Papers (All Companies)

Placement Papers>>LUCENT

LUCENT Job Placement Paper



LUCENT (ASCENT) --US test paper..........

TEST Duration ---- 1hr 45min

Two Sections :
1. Writing program/funtions ( almost all directly from K&R )
2. Logical questions

Section 1.


function names and parameters are given in 7 questions.

1) to find x^y.
double Power(int x, int y) ------------- this is given.

Note: double type is returned so check for -ve powers also.
do take special check for x=0.

2) to find GCD of two numbers.
eg. GCD of 9 and 12 is 3.

int gcd(intx, int y)

a) binary search.
int bin_search(char *a, int start, int end)
b) Note that for this routine start is supposed to be always equal
to 0.why?
Ans. array subscript starts from 0 and if it doesnot starts from 0
then it will lead to wastage of memory.
c) why this type of prototype is chosen?
Ans. so that we donot have to always start with 0.???????

4) pattern matching i.e. to search a particular string in a given string.
int search(char *string,char *pattern)

a) INPLACE string reversal without using standard functions.

char *str_rev(char *string)

b) what value should it return?
Ans. Original string pointer.

6) Hexadecimal conversion to decimal where input is essentially of the
form: "0xhhhh" where all are small case letters and if input is not
of this form -1 should be returned indicating error in input.

7) Node insertion i.e to insert a node 'c' between two nodes 'a' and 'b'
in a doubly link list where Node ptr of the node 'a' after which it
is to insert is given.

where structure is of the form:
sturct node{
int data;
void *next;
void *prev;
typedef struct node *NODE;

BOOL insert(NODE a,NODE c)

NOTE: i think returned value (BOOL) is boolean type. so check
initially that a, c is not NULL and if it is so return 0
and return 1, if insertion is done successfully.
Also, note that pointer "a->next" can be equal to NULL.

8) Binary API:

mask is given and we have to form three functions with minimum
number of instructions to do the following 3 operations on bitfields:

i) Setbit : to set the given bits(or all, i don't remember
actually) to 1.
ii) Clearbit : to clear given bits (or all, i don't remember
actually) to 0.
iii) Testbit : to test that the given one or more bits are all
set or not. 



Contribute content or training reports / feedback / Comments
job placement papers
All rights reserved copyright 123ENG