Verizon Media校招，投了简历后第二天就地面试，两轮算法，应该算电面
第一轮第一题：给一个所有字符都unique的string，每个字符只能和相邻元素交换，且最多只能交换一次，打印所有可能结果。如abc->abc, bac, acb。我写的是N叉的DFS，面试官又要我写一个“不用for的DFS”（面试官的这个表述实在蛋碎），其实就是枚举当前的字符是否和后面的交换。第二题：两个单向链表求交点
第二轮：第一题：[0,999]的数字stream，用O(1)的时间和空间维护平均数和中位数，平均数用一个sum和迄今出现的数字个数维护，中位数用一个长度1000的array用类似bucket sort的思路即可。第二题：手机数字转换字母的题目，蠡口有原题，做到这题时间已经不多了，面试官只要我说思路即可。扯淡环节：看我简历上有安卓项目，问我activity和fragment的区别，intent的作用，还问了一个我不知道的library。
CF上还问了我对OOD 4原则和JAVA 3大特性的理解