Phonograph

2022-04-14 20:33:07 有些朋友没有很 solid 的存储/计算/搜索/推荐 基础，但想试试基础架构相关岗位的实习机会；想知道，相关岗位实习生面试难度大概是什么样子的。 以下是我面试若干相关岗位时遇到的一些偏难的问题，希望对大家有帮助。 1. 中间件项目是否是全内存的？与上游同步的时机是什么？服务挂掉以后如何恢复？ 2. 数据库中的索引 落到盘里是什么结构？把 LRU 里的数据落盘的时机是什么？ 3. 操作系统有 LRU，为什么你的数据库里还实现了一层 LRU？是否有性能测试，证明这层 LRU 是必要的？ 4. 一条数据要写… 打开/如何

2022-04-14 20:30:55 时间已经过去了一个多月，这些部门该春招完了的也招完了。现在继续简单谈谈一些经验。 遇到的印象最深刻的一道算法题是什么？ 「判断一个链表是否是回文链表」 前情提要：我练手的时候没写过反转链表，回文链表这题也只是见过，没有去做。 我先说了我的思路，就是 O(n) 先找到中点，然后向前出栈的同时向后遍历，一个一个compare。面试官说：「这题允许你改链表结构，你不要用栈了，换个方法」。我当时很紧张，没想出来。他说：「你把前半部分翻转过来不就完了。好，我现在也不要求你把这道题完整写出来，你现在就写个反转链表，然后把测试顺便也写了。」… 打开/如何

2022-04-12 20:55:45 https://c.y.qq.com/base/fcgi-bin/u?__=wVkFJIQU43pb 打开/如何

2022-04-10 19:45:37 行了，给 MiniSQL 套了个 golang HTTP 框架的壳子，现在整个链路通了。
思路其实就是把原先所有 C++ 文件打成一个 lib，链接进 golang object file 就完事儿了。

哦，然后 ABI 简单定一下，反正就是接 golang 接 C++ 的那个口子，会返回一个结构体，里面分别放了控制信息和数据信息。 打开/如何

2022-04-10 18:40:25 于是 GitHub 的 language 列表就非常精彩 打开/如何

2022-04-08 09:04:06 最近去投了某些企业的基础架构岗位，进行了一些面试，也有幸获得了一些技术面试的通过。其中就包括被大家公认的 对算法要求比较高的企业。 我不认为我有资格指导大家；但我还是想多多少少分享一些自己的经历，给参与校招、实习、或者对前途迷茫的朋友们 作一些参考。毕竟，我也曾是、并且现在依然是这样的人。 1. 面试前需要刷很多算法题吗？ 建议大家还是要做一些，但如何操作完全是见仁见智。对于我个人来说，作为一个 0 算法竞赛经验，从大学开始学计算机的人，我做了某个网站上面的 一百道题左右，就参加了面试。我认为学习的规律… 打开/如何

2022-04-06 19:10:25 烂活：
给 MiniSQL 套了个 golang HTTP 层
等于说是把原先的 MiniSQL 打成一个静态链接库，走 CGO 链接进来，再把这个流程整合进 CMake 里。

于是我们成功地获得了一个先通过 Flex 和 Bison 生成 parser ，和 GNU Readline (C) 一起链接进 MiniSQL (C++) 主体的静态链接库，并把它链接进 Go HTTP 层的一个可执行文件。 打开/如何

2022-04-06 09:05:16 写点编译器前端，搬搬砖
确实没完全按照 C 标准来。摸了。 打开/如何

2022-04-03 12:39:17 打开/如何

2022-04-03 06:15:21 打开/如何