Give an algorithm for the following problem and determine its time complexity. Given a list of n distinct positive integers, partition the list into two sublists, each of size n/2, such that the difference between the sums of the integers in the two sublists is maximized. You may assume that n is a multiple of 2 (i.e. n is even).

1 Answers  

---

No. of rounds: 1. GD 2. Written test 3. Technical round 4. HR Group Discussion: In GD I got topic “Effect of Movies on Youth, is it good or bad?”. Everyone got chance to speak. They examined the fluency and point of view on topic. I was selected in this round. Written Test: In written, there were 30 to 40 question including 5 subjective, they are, 1 What is RTTI(Run Time Type Information)? 2 What is containership? 3 What is the difference between compiler level of C++, C# and one other language? 4 Why C++ reserve 2 bytes for structure? 5 One question was related to dot net….. Remaining question are objective and they are belongs to C, Data Structure, 4-5 question from Java and also some questions from Software Development, includes, Some programs given with there output, questions related to sorting algorithm and there complexities, from java, multithreading and a program for Concatenation of two strings using inbuilt methods, from Software development they ask about software lifecycle(including all phases), specification and testing. It was all technical and I cleared the written too. Technical round: In this round, they asked about my resume. Remember the things that you write only those things in resume, in which you are very well, else it will create problems for you. They asked first about myself, and then about my programming skills. They give me a problem to solve in C. They ask me about SQL commands (because I mentioned in resume) like difference between delete and truncate, left join with syntax, then some questions from OS and computer network. I also found out that they were taking my stress testing. They fired questions very rapidly. Don’t give up they will make you feel free environment if you will get nervous (at that time I was). HR round: In this round as usual they asked about personal question to starting with about yourself. They asked some IQ questions like which object with four points are at equidistance, draw three co-centric circle without pull-up your hand, they also asked question, if a bear is jump from 1 meter in …sec. what is the color of that bear. Answer is related to measuring gravity according to south and north pole, and I was confused at that time. They also asked the meaning of my name, I gave that answer.

0 Answers   Consagous,

---

it consists of 4 panel 2 for computers and 2 for ECE. Here are the questions asked in c-dot for c.s 1. c language. sorting=merge and quick, pointers i.e abut link list insertion deletion ,interpreter vs compiler, preprocessor, macros, what is int, array ,linklist , pointer basic queston were asked. networking = DHCP,ARQ,RARQ,DIFF BETWEEN UDP AND TCP, IF U HAVE MADE ANY LAN CHAT AUR GTALK APPLICATION THEN WHAT IS IMPLEMENTED IN IT I MEAN TCP AUR UDP? DNS, AND THINGS RELATED TO UR PROJECT AUR TRAIING. OPERATING SYSTEM= DEFINATION, FUNCTION , BLOCKED PROCESS, AND ALSO PLZZ GO THROUGH DIFF SCHEDULING ALGO, VIRTUAL MEMORY. JAVA= IF U HAVE DONE COURSE IN JAVA THEN JUSTIFY HOW JAVA IS BETTER DEN C++. PLEASE DO COMPARE PROPERLY BCZ MANY FEATURE OF JAVA ARE ALSO DER IN C++ SO WHAT IS THE BASIC DIFF BETWEEN THEM... DATABASE= SIMPLE PL/SQL QUERRY SYTENX AND INNER JOIN OUTER JOIN SO JUST HAVE A LOOK THAT SIMPLY WHAT ARE THE SYNTAX.... FIRST YOU WULD BE ASKED TO INTRODUCE YOUSELF . SECOND WOULD BE ASKED ABUT YOUR FAV SUBJECT. SO THATS IT ALLL THE BEST............. AND GUYS EVERY ONE SHULD POST THE LIST OF QUESTION ASKED IN ANY COMPANY IN THE FORUM WHERE IN SUBJECT THE COMPANY NAME SHULD BE MENTIONED

0 Answers  

---

sir i know motor core length rotor od stamping slot area no of slot how to calculat wire size and no of turns and suitable hp

1 Answers  

---

Whatis Bandwidth?

2 Answers   Elgi Equipments,

---

---

Difference between strdup and strcpy in c language?

1 Answers  

---

One herd of camels was seen in the forest, twice the square root of the herd had gone to mountains and the remaining 15 camels were seen on the bank of a river. Find the total number of camels.

1 Answers  

---

hi i am an CSE engg student and i cleared the PE exam of BEL 2012 both 24/07/012 and 01/08/2012 , so please if someone can help me with PE Interview question or subject or topics which i should cover that help me clear both Interview.PLZ help. my mail id is rjjkumar99@gmail.com

0 Answers   BEL,

---

What is OSPF Open shortest Path First attributes?

0 Answers  

---

sir i have 4 year gap in engineering. i would complete my degree b.tech it in 2014. it will be may be in 2nd class.my hsc is also with 2nd class. i am week in programming. Then if i want highest package upto 5-6 lacs then what should i prepare myself as a good engineer to get this package???

0 Answers  

---

what is difference between .dll and .exe files?

3 Answers   Persistent,

---

Why should we use white box testing

0 Answers  

---