Alcatel Lucent Interview Questions
- 0of 0 votes
Answersin Cracking the coding interview book 6th edition page 42 says that O(5 * 2^n + 1000 * N^100) = O(2^n)... I tried a sample code and got n^100 is greater than 2^n...
- Surender.sharma08 October 12, 2020 in United States| Report Duplicate | Flag | PURGE
Alcatel Lucent Applications Developer Coding - 0of 0 votes
Answerswhy we need interface ( pure virtual function or abstract class) in c++?
- sanjay.pu October 03, 2016 in United States
Instead of having abstract class we can have a base class with virtual function defined in it, and override that virtual function in derived class.
what would be the advantage and disadvantage with the above approach ( except we can create the object of the base class)?| Report Duplicate | Flag | PURGE
Alcatel Lucent Software Engineer / Developer C++ - 2of 2 votes
AnswersTwo strings s1 and s2 are given. You have make a new string s3 such that it has both s1 and s2 as one of its subsequences and length of s3 is minimum.
- ritwik_pandey September 03, 2015 in India
input:
apple pear
output:
applear
7| Report Duplicate | Flag | PURGE
Alcatel Lucent Developer Program Engineer - 0of 0 votes
AnswersGiven two integer arrays A and B.
B contains exactly same numbers as A except two additional numbers. Find the two elements with minimum time and space complexity.
for ex: A ={1, 4, 2, 6, 3}
B = {4, 0,7, 6, 3, 2, 1}
ans: 0 7
I came with this solution:
- mohit December 14, 2014 in United StatesArrays.sort(A); Arrays.sort(B); int i=0, j=0; while(j<=i+2 || i<A.length){ if(A[i]==B[j]){ ++i; ++j} else{ System.out.println(b[j]); j++; } } if(j==A.length+1){ System.out.println(B[j++]+" "B[j]); } if(j==B.length) System.out.println)(B[j]);
| Report Duplicate | Flag | PURGE
Alcatel Lucent - 0of 0 votes
AnswersHow will you dictionary sort integers without converting them to strings.
- mohit December 14, 2014 in United States
For ex: 1 2 10 20 100 110
Ans: 1 10 100 110 2 20.| Report Duplicate | Flag | PURGE
Alcatel Lucent - -1of 1 vote
Answersyou are given an array or length 1million and rang of value from 0-m ... count the number of accurance of each number.
- vikaskupushkar November 08, 2014 in India for SRPG
#2 the same array as above. find out the distance between min and max.
#3 write a malloc function.
and some theoretical Qs on routing Table.
There was one stupid guys who asked me given a binary tree and a depth of the tree print all the nodes in that tree on that depth.
when i used inserted a NULL node in my code he said it wont work as the value of NULL is 0 its not a pointer.... bla boa.... i was shocked that a guy who has code to take 3rd round of interview is saying these kind of thing :D..... there was one more thing that he said that in 'C' u cant declare a variable after the initial declaration in func tion body I said yes we should not but Now a days c compilers like gcc etc allows it ... god know he ever used gcc or not but he denied it 3 time..... really bad experience| Report Duplicate | Flag | PURGE
Alcatel Lucent Software Engineer / Developer Algorithm - 0of 0 votes
AnswersHow many minimum numbers from fibonacci series are required such that sum of numbers should be equal to a given Number N?
- abdulhameed.pathan November 03, 2014 in India
Note : repetition of number is allowed.
Example1.
N= 7;
answer = 2 (5 + 2 = 7)
Example 2.
N = 70;
Answer = 3 (34 + 34 + 2)| Report Duplicate | Flag | PURGE
Alcatel Lucent Java Developer Brain Teasers Java - 0of 0 votes
AnswersEndian conversion little - big endian
- croox_shil May 18, 2014 in India| Report Duplicate | Flag | PURGE
Alcatel Lucent Software Engineer / Developer C# - -1of 1 vote
AnswersWAP , In SLL delete nth node from end.
- croox_shil May 18, 2014 in India| Report Duplicate | Flag | PURGE
Alcatel Lucent Software Engineer / Developer Linked Lists - -1of 1 vote
Answersstruct st{
- croox_shil May 18, 2014 in India
int a;
char *ptr;
}obj;
assign : a=10;
ptr="Hello world";| Report Duplicate | Flag | PURGE
Alcatel Lucent Software Engineer / Developer Data Structures - 0of 0 votes
Answerswhat is memory leak and write a shell script to find memory leak ?
- arunpro13 February 12, 2014 in India| Report Duplicate | Flag | PURGE
Alcatel Lucent Tech Lead Unix - 0of 0 votes
Answershow to convert array into sub array so that we can access element from array into sub arrays in serial manner
- ajayjohnian1 December 04, 2013 in India| Report Duplicate | Flag | PURGE
Alcatel Lucent Developer Program Engineer - 0of 0 votes
Answerswrite a program to implement stack as a circular linked list
- slimshaddy710 April 21, 2012 in India| Report Duplicate | Flag | PURGE
Alcatel Lucent Software Engineer / Developer - 0of 0 votes
AnswersYou are given have a datatype, say X in C. Determine the size of the datatype,
- slimshaddy710 February 02, 2012 in India
without declaring a variable or a pointer variable of that type, and, of course without using
the sizeof operator!| Report Duplicate | Flag | PURGE
Alcatel Lucent Software Engineer / Developer