快手池子

每日一更之365分OD机考上岸经验背景：上周香云的一个候选人刚出分，总分365.83/400，排前22%机考题目：一星题1：循环内存存取（82.5分）考点：环形缓冲区+内存对齐+重叠判断候选人原话：写指针对齐到align的整数倍（注意对齐后如果等于capacity，要绕回0）算写入后的结束位置判断会不会覆盖还没读的数据（read_index~write_index那块）能放下就返回新指针，放不下就-1他踩过的坑：wirte_index==read_index时缓冲区为空，可以随便写。绕回写入的时候要分成两段检查重叠，别漏了。一星题2：美观的灯笼（100分）考点：最长连续非递增子数组，一次遍历就...