携程0904笔试

食杂零售 8.20 一面8.21 二面9.1 hr面9.29 进人才库泡池子泡肿然后寄。

上来20道选择题，然后三道编程题编程题1：首先，维护一个非递减序列，然后，利用二分查找找到每个字符在序列中应插入的位置并替换，最后，以字符串长度减去该序列的长度，得到使字符串成为非递减序列所需的最小修改次数编程题2：整的有点像核心代码模式。给你一个函数，它输入输出都写好了，你写函数体就行，就是先通过暴力遍历真实标签与预测标签计算，据此得到精确率和召回率，再结合给定的 β 参数计算编程题3：首先，检查是否为全辅音字符串；若存在元音，则调用基于 Manacher 算法的函数，第一步，将原字符串插入特殊字符（$、#、!）预处理以统一奇偶数长度回文的处理逻辑，然后就遍历预处理后的字符串，利用回文对称性...

up是安徽巢湖人（合肥的一个县），目前手上有有两个比较满意的offer，大家帮帮选一下。1.长鑫存储TDPE，base合肥，年包30左右，听说研发岗双休基本保证，但是加班严重。2.南京55所，base南京，年包26左右，陶瓷工艺（比较边缘），央企更加稳定，但是加班也严重。

没啥流程了...来发一下面经吧具体说下实习负责什么工作介绍一下项目手撕：回合制游戏，两种角色（玩家、怪物）都含有血量、攻击力等多个属性，每个回合角色可以选择一个行为。面向对象实现前面用硬编码定义了玩家的行为：后续每个玩家的行为很多，怎么实现（实现一个接口？放列表？）空闲时间会干嘛？会学习专业知识吗？对互联网公司的工作强度什么看法？反问：主c++写逻辑，python写脚本转游戏服务端有没有什么想法？