腾讯视频实习前端一面

请实现:指定一个输入字符串，输出一个数组列出该字符串的所有排列，没有顺序要求， 需要去掉重复的。
function solution(string) {
// 请在这里根据要求补充函数体代码 
}
需要通过下面的测试用例:
solution("a") => ["a"]
solution("ab") => ["ab", "ba"]
solution("aabb") => ["aabb", "abab", "abba", "baab", "baba", "bbaa"]

一群精于计算的人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一 顶。每个人都能看到其他人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的 是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。
第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三 次关灯，才有打耳光的声音响起。问有多少人戴着黑帽子?
请口述推理过程，不必书写。

function bar(){
  console.log('bar')
  Promise.resolve().then(
    (str) =>console.log('micro-bar')
  ) 
  setTimeout((str) =>console.log('macro-bar'),0)
}


function foo() {
  console.log('foo')
  Promise.resolve().then(
    (str) =>console.log('micro-foo')
  ) 
  setTimeout((str) =>console.log('macro-foo'),0)
  
  bar()
}
foo()
console.log('global')
Promise.resolve().then(
  (str) =>console.log('micro-global')
) 
setTimeout((str) =>console.log('macro-global'),0)