Bank of America SDE Interview Questions and Answers

Interview preparation tips for other job seekers - Keep up with all ds algo concepts and oodp

Interview preparation tips for other job seekers - GENernal discuiion with hr

Round: Technical Interview
Experience: Technical on paper test questions:(dis was only for 12 among d 26 shortlisted ppl after apti...others directly had interviews)
5 wer selected in this test who wer nw sent for interviews
TECHNICAL INTERVIEW: (pls list the questions asked in all the rounds)
26 shortlisted after apti (14 directly for interviews & 12 had one more technical on paper test...mentioned above)
der wer min 2 technical rounds for each of them...max were 5

- You are given course dependencies
A->B,C
B->D
C->A
D->nothing
The above dependencies mean...if you want to take course A...you should take courses B and C first....To take B,Course D must be taken first....D is an independent course and can be taken without any prior requirements.
Now you are told these dependencies.Come up with an appropriate data structure to represent these dependencies.Then write a code that finds out all the courses that the student can take up...in this case the student can first take course D because its independent.Now that course D has been taken he can next take up B as it depends on B alone...But the courses A and C can never be taken because they depend on each other...So here all the courses that can be taken are B and D.
After i wrote the code....he asked for all possible test cases
-Given an array of length N....It can be filled with nos. only from 1 to N....find which nos are repeated in the array
-Given pointers to two nodes in a binary tree....find their least common ancestor...each node has pointer to only the parent node...not the left and right child..
-In a binary tree(Not necessarily a BST)...suppose the weight of any node is defined as the product of the key value of the node and the level of the node(Root at level 1)...find the node with maximum weight in the binary tree
-A sorted array of size n is right circularly rotated k times and this rotated array is given to you as input...Find out the value of k in log n time .
-There are some processes running at time T....and there are processes running at time T+30.
You have to find out
1)Which processes died at time T+30,which were alive at time T
2)Which are the new processes at time T+30,which were not there at time T
3)Which are the processes that were there at time T and are still running at time T+30
What data structure will you use to represent the process lists and write code to find out the answers to the 3 questions above
-Given a binary search tree...and a target sum...starting at the root...which all paths add up to the target sum?...if there are multiple paths....return the path with least no. of nodes.


College Name: Veermata Jijabai Technological Institute, Mumbai [ VJTI ]

Round: Case Study Interview
Experience: Q: Give me five steps to estimate the number of traffic lights in Bombay.
Me: I will divide the city into equidistant lines, both vertical and horizontal; sort of a mesh. Then I would take vertical and horizontal rectangles i.e. the rectangles which fall on length and breadth of the city. Starting with the horizontal ones I would try to estimate the number of roads going from east to west in each rectangle(depending on the type of area: residential, commercial or a highway) Similarly I would try to estimate the number of roads going from north to south in each vertical rectangle. Now I have the average number of roads per unit length and per unit breadth. Now, I can calculate the average number of roads intersecting per rectangle. Now if I have the data, I can also use the traffic density data to further improve my estimate, i.e. whether the traffic light is required in that rectangle or not.(depending upon the traffic density)
Q: Lets say that golden quadrilateral gets completed tomorrow. What would be its impact on the sales of Ashok Leyland?
Me: Sir, they would increase, as more and more traffic will shift from railways to roadways as the average time taken by road will decrease.
Q: If I say that the sales will decreases by road, the truk will make the same number of trips in less amount of time, thereby rendering overcapacity in the road transport market therefore the sales will decrease.
Me: (I actually didn't let him complete, I interrupted him in between and said that I got the logic)
Tips: Don't try to overstate the facts.

Skills:
Duration: 3
College Name: IIM Lucknow

Round: Test
Total Questions: 1

General Tips: Interview Process: Aptitude test, followed by 3 rounds of interview. Interview process was very good. Just be positive to clear the interview.
Check this link before appearing for interview with JP Morgan. It will help  -----
Skills: Algorithm, Data structure, Stack
College Name: Na

Round: HR Interview
Experience: 1. At First, I missed the Credit Suisse GD since I hadn’t brought along a portfolio manager (one who handles your interview schedule and attends to the ever-ringing mobile phone).
2. I proceeded to Credit Suisse, and requested their HR contact to give me a chance since I could not turn up for the GDs.
3. It was here that I handed over my mobile phone to my friend Apratim Tiwari, who was managing the Credit Suisse procedures, and requested him to pursue the HR guy to schedule an interview, and also handle my phone when I was interviewing and he had successfully managed to get me an interview with Credit Suisse.
4. The interview went well. They were apparently quite impressed.
5. Two more rounds of interviews, and the HR guy made me an offer.
6. But, since Deutsche Bank was my dream company, I was also interviewing with them and got selected.
Tips: You would need to focus on three broad areas for a comprehensive preparation:
(a) HR questions: This is the most important part for any interview. In companies like DB, your communication skills coupled with your preparation of such questions account for more than 70% of a candidate’s selection. Answering questions about your career goals, interests, and your career thus far should become second nature by the end of November. You must also know the firms and job profiles inside out. I worked on this specific area, and by the end of the placement session, I had gained a reputation among my wingies for my expertise at answering HR questions.
(b) Puzzles: Since this is a non-core sector, puzzles are the only way to objectively test the ability of candidates with diverse backgrounds. Look up braingle.com and techinterview.org. These two should suffice. Also, whenever you come across a puzzle that you’ve already encountered, pretend as if you’re going through it for the first time. Don’t rush through. This is your opportunity to impress them. Do not squander it away!
(c) Finance and economic affairs: If you have a comprehensive knowledge of the financial markets, national economy, and international affairs, in addition to the above two, it is highly improbable that you won’t be selected. For brushing up these, read the Economist (print or online), and read through the opinion pages of Economic Times or the Business Standard for 2-3 months leading to the Placement season. You must also regularly read a newspaper like the Hindu or Indian Express to keep yourself abreast of the latest events which frequently become a focal point of group discussions (for Credit Suisse). You CANNOT afford to walk into the interview ignorant of terms like European debt crisis, global financial crisis, fiscal cliff, QE, and basic finance like options, hedging etc. Wikipedia, Investopedia and J.C.Hull (first few chapters) are great sources to pick up these.

General Tips: 1. If you are a B.Tech. student, do not be under the wrong impression that you can target all sectors- core as well as non-core. It is really difficult to prepare comprehensively for all companies, especially if you are in the B.Tech. program owing to time constraints.
2. The Dual degree students have an edge over you for precisely two reasons. Firstly, they get more time to prepare for the placements, and have learnt vicariously from their B.Tech. batchmates' experiences. Secondly, they tend to have higher retention rates (good for the companies).
3. Work on your English communication skills which are crucial for performing well in interviews and GDs.
Let neither of these become an obstacle by leaving no stone unturned in the course of your preparations.
4. You can’t appear for more than 4 companies in the first slot. It is not realistic. Hence, decide beforehand. I knew I hadn’t prepared enough for consulting or core, hence I opted out of ITC and Opera.
5. If you are shortlisted in multiple companies, ask a reliable friend to accompany you to the interviews, and handle your mobile phone (“managing one’s portfolio”). You’ll thank me someday for this advice.
6. I was happy that I prepared as much as I did, neglecting my college academics in the process. It is a decision I am proud of.
7. My Morgan Stanley internship distinguished me from scores of other candidates. I had never truly appreciated its importance till then. That also goes to show how important it is to get a good internship.
Skill Tips: 1. I scored a 100 percentile in CAT and the preparation made a huge impact on preparing for any of the interviews.
2. I also interned at Morgan Stanley which was further a plus for me.
3. I had received Honda YES Award, University of Tokyo-IIT Scholarship and my academic background was quite good.
Skills: Problem solving skills, Finance Basics, Basic HR questions, Economic affairs
College Name: IIT KANPUR