NetApp Interview Questions
- 0of 0 votes
Answerthere are n ranges of numbers, we need to find the kth smallest element.
- avishkar11 October 17, 2015 in India
One way to find it is to perform a merge sort and return the kth element. but we don;t have extra space. For that we need to write the algorithm,
eg:
[2-8]
[5-10]
[7-20]
5th smallest element is 5. 10th smallest element is 7.| Report Duplicate | Flag | PURGE
NetApp SDE-3 Algorithm - 0of 0 votes
AnswersGiven two integer arrays. Find the Largest Common sub array. For example,
- ravio October 29, 2014 in United States
arr1 = {1,2,3,2,3,2} arr2={2,2,3,3,4,5}, the largest common sub array is {2,2,3,3}| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer Algorithm - 0of 0 votes
AnswersStruct node{
- renjumc January 28, 2014 in India
node *pNext;
node *pRandom;
};
You have a link list of the above node structure. pRandom has connection to any random nodes.
Write a program to clone this list.
note:You should not add any new items to node| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer C C# C++ - -2of 2 votes
AnswersWrite a program to find the GCD of two numbers
- renjumc January 28, 2014 in India| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer C C# C++ - -3of 5 votes
AnswersHow can a HashMap accepts caseSensitive value ?
- bipin.gauda August 31, 2013 in India for Bigdata analyst| Report Duplicate | Flag | PURGE
NetApp Analyst Java - -2of 2 votes
AnswersQ? How to find the highest nus. and second highest nus from a file ?
- bipin.gauda August 31, 2013 in India for Bigdata analyst| Report Duplicate | Flag | PURGE
NetApp Analyst Java - 0of 0 votes
AnswerWhat is K&R ?
- peter April 30, 2013 in United States
What is NP-complete? what does NP stand for?
How many bits of IPv4 and IPv6?| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer Knowledge Based - 0of 0 votes
AnswersBased on typical mobile phone keypad
- vasa.v03 January 28, 2013 in India
1 2 3
abc def ghi
and so on
let say if i type 123 what are the possible words.| Report Duplicate | Flag | PURGE
NetApp Member Technical Staff Algorithm - 0of 0 votes
Answersrepresent a n-ary tree with a data structure.
- jayeshr007 December 13, 2012 in India for wafl
and also check whether tree has a cycle or not?| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer Data Structures - 1of 1 vote
AnswersFind the merging point of 2 given link lists...
- Water September 18, 2012 in United States
I gave him the best O(n) solution i.e by first finding the length of both link list ..........
But he said that he doesn't want an efficient soln. but a soln which is original and cannot be found in any book or over the internet| Report Duplicate | Flag | PURGE
NetApp C - 5of 5 votes
AnswersWrite a program to print all the permutations of the given input string.
- chandan.jc May 10, 2012 in United States for Software| Report Duplicate | Flag | PURGE
NetApp Intern Algorithm - 0of 0 votes
Answermalloc implementation
- DJ March 31, 2012 in United States
malloc allocation & stack allocation compare
Detailed questions on projects| Report Duplicate | Flag | PURGE
NetApp Intern C - 0of 0 votes
AnswersAssume you have a file with 5Mb size.
- Varun October 07, 2011 in India
Each line in file has a interger. (and only one integer per line).
Now, your system can process only 1Mb data at a time in memory, that is you cannot access more than 1Mb of data at a time.
Write a program that sort the file under this circumstances.
Answer I gave:
This problem is basically, you have array of 100 number, and at time you can access only 10 of them. Then sort the array.
He was happy to see this analogy, and then my algo.
Divide the array into 10 segments of each, and sort each one of them individually.
Now, take the first element of each sort subarray and find the min.
Put this min into differnt array of the size 100 at its starting location.
Repeat this process, for the next element from the subarray which had the smallest element as identified earlier.
He seemed to be ok with this.
Any other approach?| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer Algorithm - 0of 0 votes
Answersmain() { char *c; printf("\n%d", *c); printf("\n%d", c); printf("\n%d", &c); }
output of above program.
- Varun October 04, 2011 in India
*c some junk value, c some memory address, &c address where the pointer is stored.
Q. if we re-run the program, then what's the output.
A. all output may change.
He stressed that &c won't change, everything else might..but &c will remain same.??
I just tried on my unix box, and saw it to change?| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer - 0of 0 votes
AnswersThis is incremental.
Q1. Write the the algo for linked list traversal.
Q2. Now, modify this to give the index of a element "x" in list (index== its location in list, rather number of comparison needed to finally get to X, else 0)
Q3. modify and give the prototype of function will work generally (that means a function prototype which takes any data strcutre(list, q, tree, heap), X, and return the count)
Q4. Now declare the function defined above.
Answers I gave:
1.bool traverse ( list * head) { while (head) {head=head->next;} return TRUE; }
2. bool findx (list *head, void *x, int num_bytes)
- Varun October 04, 2011 in India
{
bool ret = FALSE;
while (head) {
if (memcmp(head->data, x, num_bytes)){ ret=TRUE; return ret;}
else ret;
}
3. int findX(void *head, int (*traverse(void *node, void *x))
where *traverse is a function pointer that can be changed depending upon data structure for which we need to find the index of X.| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer Algorithm - 0of 0 votes
AnswersIs context switch a O(1) process or the context switch quantum is dependent on various local factors that can affect the time taken for it.
- tewari.varun September 27, 2011 in India
I responded, saying its a O(1), provided we treat each operation as process swap-in/out as single atomic events.| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer Operating System - 0of 0 votes
AnswersIn 1st Phone screem:
- raped July 12, 2011
int main(){
int *p=0;
printf("%d",++p);
}
whats the output ?| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer C - 0of 0 votes
AnswersSystem call? What happens in low level.
- Krish March 09, 2011| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer Linux Kernel - 0of 0 votes
AnswerSignal handling mechanism.
- Krish March 09, 2011| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer Linux Kernel - 0of 0 votes
AnswersEntry points into kernel?
- Krish March 09, 2011| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer Linux Kernel - 0of 0 votes
AnswersWHY (specifically WHY) do we have virtual functions (not just to access derived class methods using base class object. why we have to do that?
- Krish March 09, 2011
Ans: Library implementation or force interface approach by declaring a pure virtual function where user is forced to implement it, as is the case with interface.| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer C++ - 0of 0 votes
AnswersDifference between Java and C++?
- Krish March 09, 2011| Report Duplicate | Flag | PURGE
NetApp Bloomberg LP Financial Software Developer Software Engineer / Developer C C++ Java - 0of 0 votes
AnswersImplement anagram. Eg: eitx is anagram to xite.
- Krish March 09, 2011
ie - Same letters, order changed.| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer C String Manipulation - 0of 0 votes
AnswersDid you see ICMP messages in TCP dump?
- Krish March 09, 2011| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer Networking / Web / Internet - 0of 0 votes
AnswersHave you ever analysed TCP dump?
- Krish March 09, 2011| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer Networking / Web / Internet - 0of 0 votes
AnswersHow would you let other hosts know when there is a error? (I guess asked about ICMP header?)
- Krish March 09, 2011| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer Networking / Web / Internet - 0of 0 votes
AnswerWhat would happen when you press google.com?
- Krish March 09, 2011
Ans: ARP, DNS, etc.?| Report Duplicate | Flag | PURGE
NetApp Software Engineer / Developer Networking / Web / Internet