登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #medallia

Medallia OA面经

xieqilu1989
3354
5
大概一个月前做了Medallia的OA,60分钟做两道题,必须用java写。题目如下:

1,Iterator of iterators. 给一个数组里面包含了很多iterator, 数组元素有可能是空的iterator也有可能是null. 要求返回一个iterator能够遍历这个数组的所有元素 (要去除null和空的iterator). 新返回的iterator不需支持delete/remove操作。

例子:Input: {(a,b,c), null, (),

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

(<3,2> <2,1> <1,2>) 表示这个图中有2个节点的degree是3,1个节点的degree是2,2个节点的degree是1.

分析:直接用一个queue进行bfs遍历graph就行了. 用一个hashMap储存最终结果,再用一个hashSet来储存哪些节点已经被访问过了。
5条回复
热度排序

发表回复