头条
题目1，给定一个无向图，找两个节点之间的最短距离，这个其实就是bfs就可以
题目2，给定100e长度的数组，数据类型unsignedfloat64，你只有2g的内存，如何找出中位数。
题目3，leetcode原题33. Search in Rotated Sorted Array。解决循环数组的关键其实就是找到单调区间。
msra
题目1:如果有64个元素（不重复），那么有多少子集？如果要你都print出来，且不允许内存占用，该怎么做？
题目2:给定一个数组，你可以用randint,randfloat,如果完成随机洗牌？空间复杂度0(1)呢？
题目3：给定一个字符串，例如123145617812387192837,要求：子串需要满足元素不重复出现，比如123可以，1231其中1重复了，就不可以。满足要求的最长子串长度是多少
题目4:给定字符串，[]{}()只有这3种常见的括号，字符串只有这个6个构成，合法条件是([]{})是合法的，{[]}()也合法，[(])不合法，[])(不合法。判断该字符串是否合法
题目5:题目4 的升级，求出字符串里面合法的最长合法子串？