西山居居然发了两次笔试

编程两道hard，逆天，都是原题，lc 84，1531第一道单调栈撕出来了第二道感觉要用dp，但没想好怎么写，暴力模拟a了27/100，lc上这道题只有40多份题解，足以见得算很偏的题目了，待会儿有空看看解析，感觉没做过很难撕的出来  #西山居#  #算法工程师#  #秋招#  #笔试#

被阿里火花训练营中的传达的文化给触动到 ：所有的光芒都需要时间才能被看到 有时候有些东西心里太想要反而得不到 倒不如静下心来沉淀沉淀 心态peace一些 也许能得到更多 ：唯一的不变就是变 大家越来越看重工作和生活的稳定性 但现在这个大家都在卷的时代 很多东西都癫得不行 行业水位起起落落 一轮轮的周期利一批人空一批人 唯一解就是要让自己有驾驭不确定性的能力  

1. 一道单选，一看就是游戏开发软件里面的东西 不会2. 9道不定向，什么都有点，考了什么图形渲染，还有坐标轴旋转，鼠鼠不会3. 2道填空，找程序错误4.三道编程1）：给一个矩形（中心点，长宽），园（中心点，半径）判断有没有交集，相切不算交集2）：链表前n个元素向左旋转3）：编码，整数序列化为bites，每个bytes最高位为标志位，如果为1表示后面还有数据，为0，表示最后一个bytes，bytes低7位存储数据，最终以小端字节序存储输出比如1,二进制为1 输出为 0000 0001；300二进制为 0001 0010 1100 编码后为1010 1100 0000 0010,提取每个字节的后七位组合一下 第一个：010 1100 第二个：000 0010，因为是小端存储，反过来 00 0001 0010 1100  正好为300.前2道ac，最后一道76.9 不知道啥情况没考虑到。不定向自己做的一塌糊涂，感觉是g了

接上文： 10.12一面，过了个周末，10.14收到感谢信，两眼一白再一黑，效率最高的一个，挂的最快的一个，一上班就把我挂了hhh 没错还是我，一面杀手又来了，反复仰卧起坐，还行，还能抗住 面试官是一位戴帽子的小姐姐，十分干练面试（45min）准备好了？OK那我们开始，介绍一下你自己；你在维塔士公司实习过，做的什么项目？你主要做了哪些工作？写过哪些测试用例？说一下你是怎么考虑smoke（冒烟）测试的？说一下你是怎么设计HUD测试的？HUD会显示玩家血条吗？（会）对于玩家血条的变动你是怎么测试的？（不同武器，不同攻击部位，不同护甲）讲一下虚血条机制的实现？（受到极大伤害但不致死...