wxg一面

小米这个面试选择时间好抽象，只能选择这周六周日，往后最早的时间要到11月7日，鼠鼠这周末有事实在抽不出时间，想问下选到后面的时间会不会导致没有hc啊，时间间隔也太长了

手撕五道括号匹配问题给一个数组查看有没有重复值，要求算法复杂度O（n）空间复杂度不能为O（n）二叉树深度遍历求是否有一条路径为给定值最长子序列LRU（只有set和get）八股1.浏览器缓存反问1.部门toB还是toC2.部门作息（10.30-22.30）3.多久反馈4.还有需要学习的地方吗注：疑似kpi，迟到半小时 中间手撕时候关闭视频一小时

【更新】一面过感觉要寄，发个面经攒攒人品。整体面试体验非常好，一点八股没问，全程面试官有引导回答，不过也可能因为我是Java，公司内部是go所以没问什么八股。先聊项目，先让讲讲项目里觉得最有意思的部分，然后面试官根据项目深挖，这里就不说了，跟项目强相关。问了个高并发怎么处理，问了个不同任务怎么隔离不相互影响。然后是Linux的使用，问了最常用的命令，然后出了个需求：一个文件夹大量文件，根据文件内容重命名文件，问这里应该怎么处理。我一开始想的用shell里面的管道一套流程处理。然后提到文件名可能不在第一行，那可能用shell就比较复杂，改为用Python脚本处理。然后说如何并行修改（如果文件非常非常多）？这里没答出来，然后说假设可以并行了，怎么保证同名文件要处理，不相互覆盖。这里我答的操作前备份+加锁处理。    上面并行的问题正确答案应该是shell并行用&符号，或者用parallel这类的工具。最后是一个算法，用均匀的rand7产生均匀的rand10，这里一开始没写出来，提醒之后实现了标准版本（leetcode 470），但是这样每次生成有9/49的概率生成失败重新循环，面试官希望进一步增加效率，理论上可以趋近100%的生成成功率应该怎么做。面试官提醒可以增大分母，生成失败的可能性的分子是固定的最大不超过9，那么我只要多次调用rand7，去生成一个很大的数，这样失败的概率就是9/∞。总之问题很有引导性也很有针对性，并且没问八股，真考思维，手撕题，感觉很舒服同时又很难。

想求一下牧原信息安全工程师岗位面试都面啥啊急