3.27网易杭州研究院笔试
第一题 贪心吧 但是无脑写了二分+ 状压（早上8点睡的不想思考0.0）
第二题 dp dp[i[1/0] 表示前i个字符并且最后一个字符是否被标记 所能得到最大值
dp[i][1]= max(dp[i-2][1],dp[i-2][0])+ str[i]-'a'+1+str[i-1]-'a'+1;
大致这样 不详细写了
第三题 构造 感觉考的是 全二叉树的性质吧（不太懂） 但是 想了一下发现 好像叶子节点 数量 要么和非叶子节点相同 要么多一个 所以考虑 吧非叶子节点全弄成 偶数 叶子节点全是 奇数
第四题 很明显 刚开始看错了以为 套路dp 然而 是建图 跑一个堆优化的最短路就行 板子题。
投递点点互动等公司10个岗位
