05-21微软面试

之前做过一段时间的后端，后跳到量化开发。量化开发实习半年后被leader performance review的时候评价：“基本功不扎实”。在工作期间的确有包括不理解业务等原因导致的工作失误和低效情况。还有就是根据工作特性而缺少的编程语言知识：比如c++怎么写高效（什么时候用忙等什么时候用sleep）、python的一些相同功能的写法哪些高效哪些低效（例：pandas列选择和行选择、按列运算等）。还有就是一些糟糕的开发习惯：比如github提交pr的时候，会因为命名问题、commit数量等被打回。这些在之前都被我归类为特定业务领域的知识，但是现在被leader批评后开始反思，是不是我把一些本该掌握的基本知识忽略掉了。遂问问朋友们我遗漏了哪些基本功？我自己认为的基础知识：1. 计算机科学部分：数据结构，计算机组成，计算机网络，操作系统，数据库系统，编译原理。2. 编程语言部分：c++，python语言的八股+coding编程练习。3. 工程部分：git语句、docker、k8s、conda、pip、linux、g++的常用语句4. 其他：由于业务领域原因，比如pandas这类格外的基本功要求，我也是存在不足的。现在属于是缺啥补啥的阶段。诚问朋友们还有哪些知识领域需要注意学习的？以及不论是我上面提到的知识还是大家补充的知识，有没有比较好的学习平台/方法可以分享一下

福利上，茶水间有免费咖啡机、牛奶、零食和饮料。每天还有两次水果时间。在家办公的政策也不错，我一般一周在家办公一天。晋升方面，每年有四个窗口，分别在3、6、9、12月，通常大家都在3月和9月争名额，竞争还是挺激烈的。总的来说，虽然工作压力不小，但我觉得还可以接受

#你都收到了哪些公司的感谢信？#字节跳动产品经理感谢信

10.15，难度中等。其中数学题和规律题比较多第一题：给你1-n个数，你能填充k个，如果i被填充且i + 1没有被填充则积分增加1这题考虑构造最优解法，先间隔填充（n + 1) / 2个，然后反向填充。答案公式为（n + 1） / 2 - （k - (n + 1) / 2) + n % 2 == 0 第二题：给你一个字符串，执行size次变换，第i次变换将s【i】移动到字符串末尾。问size次变换之后答案是多少暴力变换时间复杂度过高。这里考虑递归实现分治变换。n最开始为size，每次变换当前n / 2 次，直到n = 1。注意每次要记录起始位置。第三题：给你n大小的数列，你要做n - 1次变化，每次使得a[i] + （-1 | 1） *a[i + 1]。如{1， 2， 3， 4}， 第一次变化到{1 + 2， 2 - 3， 3 + 4}。这题玩弄玩弄样例，发现n为偶数具备明显规律。当n为偶数时，满足最后两项的和为间隔的二项式系数变形。即为a[1] + C(n / 2, 1) * a[3] + C(n / 2, 2) * a[5] .... + C(n / 2, n / 2) a[n]。而n为奇数时直接变化成偶数即可。不记得怎么写C的预处理了，直接交卷了#百度求职进展汇总##百度##笔试##你都收到了哪些公司的感谢信？#