I applied in Walmart Labs through employee referral, next day got call from HR and asked me to brief about my work and how much I am interested in relocating Bangalore. He informed they will schedule interview (Telephonic) next week.Whole interview process took one week to complete - 2 Telephonic followed by 5 F2F discussion.
1st Webex/Telephonic discussion (DS Questions)
2nd F2F discussion (DS/Resume scanning)
2 Telephonic Technical Discussion
1st Webex/Telephonic discussion (DS Questions)
- Find one triplet such that indexes are in increasing order so as values at index.
http://www.geeksforgeeks.org/find-a-sorted-subsequence-of-size-3-in-linear-time/
Follow up question to Optimize using one array since we have to find only one triplet not all. - Find all nodes at distance k from a target node.
http://www.geeksforgeeks.org/print-nodes-distance-k-given-node-binary-tree/
2nd Webex/Telephonic discussion (DS and Design Questions)
- Design a stack such that it provides push(), pop() and min( ) is in O(1). Use only Stack not any other Data structure.http://www.geeksforgeeks.org/design-and-implement-special-stack-data-structure/
- Design a app for "Restaurant table booking" :
- Database Design (Various tables involved) and how they are related (UML/ER Diagram)-
- What are APIs need to be exposed at high level
- Flow of application
- More stress on booking efficiently and
- Handling various scenarios like how to maintain empty & vacant seats for multi-storage building of Hotels with tables.
Received feedback by next day and was asked to come for F2F discussion.They provided flight tickets. It was one day event. Started early morning 6:00 AM from Hyderabad and came back Hyderabad by 11:30 PM. I had 5 F2F technical discussions at Walmart Labs office in Bangalore.
5 F2F Technical Discussion
1st F2F discussion (Java/DS/Projects) :
- Project detailed discussion - In depth discussion of project I was working and my contribution.
- Why this and that ?
- Some other way to do ? - Java Wrapper Class related question. What is importance of Wrapper class in Java ?
- Immutable class in Java and what is its significant in java ?
- Singleton class discussion and sample code.
- Lazy and Early Initialization of Singleton
- Double Checked locking sample code.
- Holder pattern to create Singleton instance - Files with multiple lines - two words passed as input. Find min distance between them
- Binary tree horizontal distance based question- print all nodes in sorted order of hd. i.e: Nodes at Horizontal distance: -3 -2 -1 0 1 2 3 (Used TreeHashmap instead of HashMap)
http://www.geeksforgeeks.org/print-binary-tree-vertical-order-set-2/
- Write sample code to generate all permutation of a given string.
- Idea was to do iteration of all recursion and makes sure no mugged up.
http://www.geeksforgeeks.org/write-a-c-program-to-print-all-permutations-of-a-given-string/ - Find Longest palindrome in a string - Brute force solution to DP solution.
http://www.geeksforgeeks.org/longest-palindrome-substring-set-1/ - Resume scanning understand where I have used which technologies
- Brief overview of project I am working on and some questions related to it. I mentioned, I have written parser for SQL Server using javacc and it uses Tree DS for iteration of nodes. Next question from DS.
- Find max sum at given level in given binary tree. (Level order traversal)
- Find sum of all nodes at given Horizontal distance. Display in descending order(HD: 4 3 2 1 0 -1 -2 ...)
- Regex implementation - match test or te*t or t?*t
http://www.geeksforgeeks.org/wildcard-pattern-matching/ - Java memory model changes in Java 8 - metaspace concept. What's its benefit ?
https://stackoverflow.com/questions/27131165/what-is-the-difference-between-permgen-and-metaspace - What is Weak Reference - I was not good with answer for this question.
https://docs.oracle.com/javase/7/docs/api/java/lang/ref/WeakReference.html - What are other technology I have worked and where.
- Spring AOP - Duck for me. Not worked with Spring - Design pattern I have used and where. Also what are DP I know.
- Project which have done with good effort or some situation like this.
- Java provides some security mechanism to prevent attack via reflection- I could not answer properly. He was referring my blog, since I have written how to break singleton using Reflection.
- Project discussion and my contribution to it.
- Design a inventory system.
- High level system design considering scalability and performance.
- Discussion of distributed cache and how it's used.
- Significance of Load balancer and its usages.
- Database design,
- How to achieve database abstraction (Today Relational DB, tomorrow may be NOSQL). - How to handle large volume traffic request ?
- Some questions related to thread dump and profiling.
- A problem to solve - one XML is given with order nodes. Display sorted nodes based on id followed by order name.- I gave brute force solution.
Restriction imposed : Not to use collection API for sort and No comprator.
- Project where you have worked makes you feel proud and follow up question regarding effort and code lines.
- Design a multi-threaded system which handles failure request, failure requests are updated in database.
- My solution was to find hashcode of time-stamp of record and distribute failed record to multiple threads, a thread pool is maintained for specified number of thread. - Next question what about if multiple servers are in picture - how to send request to handle by multiple server thread pool .
-I suggested to use a load balancer and does pull request - read record from db and send to multiple server so not same record sent to two server. - What is Implicit and explicit locking. How manual works for threads? Interfaces and Class used for implementing explicit locking.
- Design of distributed locking.
- I suggested file based locking mechanism, jvm to jvm communication.
- He asked what about db based locking. Could not explain properly. - How to design a system such that - one type(kind/somePK) of data is always updated in sequence no dirty update.
- I suggested map-reduce approach.
- Time-stamp based approach.
Tags:
Interview experience
I have to appreciate you for your great work which you had done in your blog.i want you to add more like this.
ReplyDeleteJAVA Training in Chennai
JAVA Training in Tambaram
IOS Training in Chennai
Big data training in chennai
Python Training in Chennai
Selenium Training in Chennai
JAVA Training in Chennai
Java Training in Tambaram
This is an awesome post. Really very informative and creative contents.
ReplyDeleteios app Devlopment company in chennai
Also known to come with crucial offerings for its sensible, down-to-earth and important clients,Call Girls in Kolkatareally means in fulfilling their lives with cheerful moments to make love in concern to ensure them live their lives in abetter way. Check our other Services...
ReplyDeleteCall Girls in Kolkata
Call Girls in Kolkata
Call Girls in Kolkata
Call Girls in Kolkata
Call Girls in Kubernagar, Ahmedabad
Call Girls in Loha mandi, Agra
Call Girls in Lucknow
Liên hệ Aivivu, đặt vé máy bay tham khảo
ReplyDeletegiá vé máy bay đi Mỹ khứ hồi
vé bay huế sài gòn
giá vé máy bay vietjet cần thơ hà nội
đà nẵng nha trang bao nhiêu km
vé máy bay đi đà lạt vietjet
đặt xe taxi sân bay
I need to thank you for this very good read and i have bookmarked to check out new things from your post. Thank you very much for sharing such a useful article and will definitely saved and revisit your site.
ReplyDeleteData Science Course
Your site is truly cool and this is an extraordinary moving article and If it's not too much trouble share more like that. Thank You..
ReplyDeleteDigital Marketing Course in Hyderabad
Thank a lot. You have done excellent job. I enjoyed your blog . Nice efforts
ReplyDeleteData Science Certification in Hyderabad
Wow, happy to see this awesome post. I hope this think help any newbie for their awesome work and by the way thanks for share this awesomeness, i thought this was a pretty interesting read when it comes to this topic. Thank you..
ReplyDeleteArtificial Intelligence Course
Great Post Thanks For Sharing, have a look at it for free digital marketing training..
ReplyDeletedigital marketing training in hyderabad
free digital marketing course in hyderabad
digital marketing Training in ameerpet
digital marketing training in dilsukhnagar
digital marketing training in vijaywada
WOW just what I was searching for. Came here by searching
ReplyDeletefor snow online
My homepage: 휴게텔
Excellent Blog! I would like to thank you for the efforts you have made in writing this post. Gained lots of knowledge.
ReplyDeleteData Analytics Course
Awesome article. I enjoyed reading your articles. this can be really a good scan for me. wanting forward to reading new articles. maintain the nice work!
ReplyDeleteData Science Courses in Bangalore
I am sure it will help many people. Keep up the good work. It's very compelling and I enjoyed browsing the entire blog.
ReplyDeleteBusiness Analytics Course in Bangalore
I enjoyed reading the post. Thanks for the awesome post.
ReplyDeleteBest Web development company in Hyderabad
Very good article! We will be linking to this great
ReplyDeletecontent on our site. Keep up the good writing.
Feel free to visit my page -부산오피
I loved reading this post. Thanks for sharing.
ReplyDeleteBest Mobile App development company in Hyderabad
Best Digital Marketing company in Hyderabad
Wonderful post with amazing article. This post was very well written, and it also contains a lot of useful facts 온라인카지노
ReplyDelete(mm)
very informative blog post. Thanks for sharing.
ReplyDeletetirupati darshan package from bangalore
tirupati darshan package from hyderabad
This is very unique post. It really helped me. Thanks for sharing with us.
ReplyDeletehyderabad tourism
hyderabad sightseeing
physicians email list
ReplyDeleteCardiologist Email List
DERMATOLOGIST EMAIL LIST
GASTROENTEROLOGIST EMAIL LIST
Nice Post thank you very much for sharing such a useful information and will definitely saved and revisit your site and i have bookmarked to check out new things frm your post.
ReplyDeleteData Science Course
Thanks Your post is so cool and this is an extraordinary moving article and If it's not too much trouble share more like that.
ReplyDeleteDigital Marketing Course in Hyderabad
You have done excellent job Thanks a lot and I enjoyed your blog. Great Post.
ReplyDeleteData Science Certification in Hyderabad
Great post happy to see this. I thought this was a pretty interesting read when it comes to this topic Information. Thanks..
ReplyDeleteArtificial Intelligence Course
We are really grateful for your blog post. You will find a lot of approaches after visiting your post. Great work thank you.
ReplyDeleteCloud Computing Training in Bangalore
I am sure it will help many people. Keep up the good work. It's very compelling and I enjoyed browsing the entire blog.
ReplyDeleteBusiness Analytics Course in Bangalore
Superb Information and really appreciated with it and this is fine to read and valuable. I like it.
ReplyDeleteDigital Marketing Course fees in Hyderabad
Excellent work done by you once again here and this is just the reason why I’ve always liked your work with amazing writing skills and you display them in every article. Keep it going!
ReplyDeleteData Analytics Courses in Hyderabad
Very informative Blog! There is so much information here that can help thank you for sharing.
ReplyDeleteData Analytics Training in Bangalore
I got to this amazing site not long ago. I actually captured with the piece of resources you have got here. Thanks for making such wonderful blog page.
ReplyDeleteData Science Course in Ahmedabad
I am here for the first time. I found this blog and found it really useful and it helped me a lot, thank you.
ReplyDeleteData Analytics Training in Bangalore
Nice post, you give readers a lot to think about and I appreciate that kind of writing.
ReplyDeleteData Science Course Fees
I want to thank you for your efforts in writing this article. The information provided was very useful.
ReplyDeleteData Science Certification Bangalore
This is an informative and knowledgeable article. therefore, I would like to thank you for your effort in writing this article.
ReplyDeleteData Scientist Course in Chandigarh
There is obviously a lot to know about this. I think you made some good points in Features also. Great job!
ReplyDeleteData Science Course in Jalandhar
Great Post, I was looking for this kind of information, Keep posting. Thanks for sharing.
ReplyDeleteData Science Courses in Bangalore
Very informative Blog! There is so much information here that can help thank you for sharing.
ReplyDeleteData Analytics Course in Bangalore
This is a great inspiring blog.You have shared really very helpful information thank you.
ReplyDeleteData Scientist Course in Jaipur
I think this is an informative and very useful and knowledgeable blog. therefore, I would like to thank you for your effort.
ReplyDeleteData Science Course in Jaipur
Really no matter if someone doesn't be aware of after that its up to other users that they will help, so here it takes place 스포츠토토사이트.
ReplyDeleteThe blog is informative and very useful therefore, I would like to thank you for your effort in writing this article.
ReplyDeleteData Analytics Course in Lucknow
Really nice and amazing post. I was looking for this kind of information, Keep posting. Thanks for sharing.
ReplyDeleteData Science Courses in Bangalore
Thanks for sharing this valuable information, we also provide instagram video download and,
ReplyDeletereally appreciate your hard work and good research that help us in for of your good valuable article. Keep updating us with your awesome content.
Thanks for sharing this great article we appreciate it, we provide instagram reels download freely and unlimited.
ReplyDeleteIncredible post I should state and much obliged for the data. Instruction is unquestionably a sticky subject. Be that as it may, is still among the main themes of our opportunity. I value your post and anticipate more. 메이저저사이트
ReplyDeletegfj
Thanks for sharing this great article we appreciate it, we provide snap chat story video download freely and unlimited.
ReplyDeleteuraqt.xyz Entertainment information and creative ideas.
ReplyDeleteGood its helpful to others who are going interviews in Walmart.
ReplyDeleteapp development company in Hyderabad
ERP software company in Hyderabad
mlm software company in Hyderabad