Bloomberg onsite 2轮

电面check 2 strings are anagrams
descripte different kinds of sorting algorithm
how hashmap works


onsite
1
国人问 random copy list，原题写了hashmap 走两遍list的，优化成只loop一遍


烙印问 先是让解释刚刚写的函数，他不理解为什么要用一个变量把新copy的node连起来。。我之前写的时候，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

efficient.
说了用两个hashmap的方法，data filed 用自定义的class 表示不同数据类型。manager表示他们基本也这么用。。
两个题都没有follow up，估计第一轮卡了，直接就不打算继续了

没有搞明白copy list函数用oo design实现。 再问reverse list用OO design实现， 考官没有说为什么用OO做吗？感觉一点思路都没有

请问copy random list如何只走一遍完成？