经历 先说说lz的情况，大学本科三年一直是乖宝宝，按部就班上课学习，没有acm，没有实习，唯一称道的是绩点还行（基础扎实？）。 3月份 春招，暑期实习，面了腾讯、阿里都是1-2面跪，后来又投了拼多多和摩根，都拿到offer。因为拿到的都是java岗，也不想去小公司，就都没去。 4月-7月 练功，春招时发现自己算法能力不足、缺少项目经历。在这几个月刷了大概100道leetcode，其中动态规划占小半。看了剑指offer全书和编程之美部分章节。写了一个1200行左右的tcp网络库，一个1500行左右的键值存储。又学了些分布式系统的知识提升视野。 8月份 秋...

一直想工作，内推时投了阿里和腾讯，挂了。后来内推了美团、蘑菇街、滴滴，一直没消息。然后校招投了网易、网易游戏。做完笔试也没消息了。。 然后前天保研了。。。昨天上午连续收到四家公司的面试通知………………………… 我有一句mmp…………

听说还有群面这种神奇的操作？大概群面要做到什么程度？积极发言？成为领导者？如果是这样的话，我比较文静，就不去了。

如题

第一题 给出一个n个节点的无向图，所有节点之间都有通路，通路的权值都是0-9，起点在0号节点，目标是1号节点。有一个附加条件，你可以使k条边的权值减半，求最短路径。 解法来自大佬 dp[i][j][k]表示当前在i要走j步到1，还可以使用k次魔法，然后j从0到n-1 dp 第二题 你有很多硬币，面额为1，2，4，8，....，2^k，每种面额的硬币有两个，要求凑出n元来，输出不同的凑硬币方案的数目。 动态规划，下面代码是从评论的大佬重总结的。 // dp[i][j] 表示从最低的二进制位到第 i 位，j = 0 表示不能进位，j = 1 表示可以进位的方案数 #include <bi...

7个a，7个b组成字符串，该字符串所有的前缀子串中a的个数大于b，求满足这个条件的字符串的数目。 搜狗选择题之一。。我是排列组合渣渣。

难道是因为我没写项目经历。。只传了PDF版简历？

可以一个人住双人间，一个人睡两张床啦

如题，刚接到tx电话，要求周六去深圳进行面试。。lz坐标杭州，有一起的吗。 很无奈。

如题。 第一题应该是题目错了。。 第二题呐，有数据库大佬吗

从去年开始，似乎互联网行业的竞争一下子激烈了起来。 个人理解是三四年前互联网火起来的时候，我们都选择了这个行业，在这个时间开始爆发了。（就像现在的人工智能，当近几年读研的同学都选择了这个领域，两三年后，我想就是另一次爆发？） 除了应届生越来越多，互联网公司的招聘也越来越紧缩。阿里，华为，先后缩小招聘规模。百度业绩不景气，网盘组大半跳槽滴滴。网易的门槛越来越高。 这是不是在预示着互联网行业趋于稳定，对于工程师的要求开始下降，更多是维护已有技术底蕴？ 也许过几年，更吃香的反而是那些国企，或金融it公司这些不靠互联网赚钱的公司的研发部门。 世事纷扰，人心浮沉，谁能从中寻得那一线天机...

更新：已解决。已找到错误原因：忘记输出N/A 另外，此题使用回溯再leetcode上是会超时的，建议移步去试试https://leetcode.com/problems/word-break-ii ------------- 题目 第一行输入一个字符串s，第二行输入一个整数n，之后n行输入n个字符串。 要求将第一个字符串用空格分割，分割成一个字符串数组，其中的字符串全都由上述n个字符串组成。要求空格数最少。 样例输入 ilikealibaba 6 i like ali liba baba alibaba 样例输出 i like alibab...

RT 既然信号量可以用于线程，那么线程为什么要自己搞一套呢？ 我记得《LInux/Unix系统编程手册》里好像提到过。。但手头没书，也想不起来了。求助各位朋友们。