📜  沃尔玛实验室采访 |第四套(高级软件工程师)

📅  最后修改于: 2022-05-13 01:57:08.418000             🧑  作者: Mango

沃尔玛实验室采访 |第四套(高级软件工程师)

我在沃尔玛面试了高级软件工程师职位(6-8年经验,甚至4yrs exp的人也入围了)

笔试(Hacker Earth)【限时 90 分钟】

1)检查平衡括号

2) 宏伟的喷泉
https://www.hackerearth.com/problem/algorithm/magnificent-fountains/

3) 找出在一个素数范围内出现的最大位数

例如:范围(21 -40)->素数是23,29,31,37,39(2出现2次,3出现4次,1和7出现1次,9出现2次->答案是3)

==================================================== ======

面对面讨论

第一轮:(主要是Java)
1)自动拳击的主要优势是什么?
2)如何定义自定义注解?
3)如果线程抛出运行时异常,则在多个线程之外,其他线程会发生什么?
4)不使用LinkedHashhMap实现LRU缓存
5)解释Java中的垃圾收集过程
6)解释Java内存模型。
7)IsInstance和Instanceof的区别。
8)你能覆盖Arraylist的方法吗?如果有怎么办?
9)Hash Map和Tree Map的区别
10) 解释并发哈希映射。 (还有一些我不记得了)

第二轮:(更多数据结构)
1) 解释Java中的内部类。在设计著名的Java API 时,究竟在哪里使用了内部类。
2)反转一个链表。
3)树的最大高度。
4)查找给定节点的叶节点数。
5)Linkedin 是如何设计与他人建立联系的跳数。

第三轮:(算法)
1)删除字符串中的空格,而不使用内置函数并占用常量空间。

2) 找出在棋盘类型的方盒中从一个点移动到另一个点的可能性数。

面试过程很长,因为小组人数很少。 (上午 9 点至下午 7 点)

提示:
1) 相比亚马逊、Flipkart 和许多热门创业公司沃尔玛容易破解
2)准备好Java基础知识
3)擅长BackTracking、贪心算法和动态规划。
4)他们更强调解决方案而不是优化。

对于要参加驾驶的人来说,一切顺利。

沃尔玛的所有实践问题!

相关练习题

查找范围内素数中出现的最高位
括号检查器