尘埃落地，秋招压力小了很多 #美团#  #转正#  #暑期实习#  #暑期实习offer[话题]#

面试官自我介绍我自我介绍给你5道题 大概1个小时时间最大不重复子串长度智力题 两个人合苹果到100 每次 0-5个苹果 如何最后一定是你html 找 计算器bughtml 写分页code review简历 I18n的优化展开 吟唱八股HTTP和HTTPS的区别HTTPS加密的原理，如何保证报文不被篡改TCP 三次握手的原理秒杀场景 如何精准 如何优化反问： 是不是很多表单场景

昨天晚上深信服笔试，完全被打击到了。4道算法没一道AC的，填空题也做的不尽人意，有一点小小的打击，只能说菜还得多练#深信服#

三道小偷的题目。基础的题目主要就是当前节点保存两个状态f偷与f不偷。 不偷的话就是和前面偷情况下相等。 偷的话就是max（前不偷+curval,前偷） 值得注意的就是 虽然当前状态是偷的，但不一定是真的偷了当前节点。然后就是环形题目，分成两种情况考虑就可以最后是树状dp 可以用后序遍历求解。 或者用BFS换成数组形式，然后逆推即可。 dp[parentId][0]= dp[2*parentId][1]+dp[2*parentId+1][1]+node[parentId].val dp[parentId][1]= max(dp[2*parentId][0],...[1])+max(dp[2*pa...