拼多多服务端开发面经一面

这是秋招的第一面，感谢途游给我这个面试机会1.vector删除奇数索引2.怎么设计一个大端小端都可以顺利读取一个int的方式3.协程了解吗4.TCP和UDP5.讲讲stl的排序算法6.protobuf7.C++里int占几个字节，int范围，最大值++会怎么样面试官人很好，会提醒我思考，还带一些引导，但是我太菜了很多问题说的磕磕巴巴还很差呜呜呜，下去还是得多沉淀啊

为什么这么早开始实习怎么看待和判断这份工作是不是你想要的，怎么筛选目前正在接触的公司（感觉犯了大忌，说了字节（因为只有这个在面），感觉不说又显得我没实力）通过字节的面试，收获了什么（说了项目要主业务）再来一次，你会怎么表述你的项目现场表述项目（真是一环扣一环）用户该怎么去操作这个产品派送的动作是谁指定的几个人做的可以做哪些拓展（业务方面）一般用什么ai工具用来做什么用过国外的ai工具吗探索过ai的其他用途吗怎么判断ai结果的准确性兴趣爱好，频次20年里，做过的最冒险的，最颠覆他人认知的行为了解完后，认为自己时候科研吗想读研吗反问

第一次写评论。题目做得很惨，全是一些稀奇古怪的Bug，鉴定为长时间没写过代码导致的。大致记录一下我的做题经历。第一题：求幸运年份。直接暴力就可以写，注意要输入的年份先加一后判断，否则的话一个测试点都过不了。很水的一道题，大概花了7分钟。第二道：求开灯数量。我的首选思路是使用队列，笔试的时候也采用的这个方案。先找到这些灯开启后会直接影响哪些灯的开关，再使用队列求解。这道题要背大锅，卡了我一个多小时，一直段错误，给我改得怀疑人生，后来一行一行打印发现数组忘记加[]了，然后，紧急修改了后对了0.9多，实在没精力改这个题了。第三题：求最小的驼峰数组。这道题维护一个前缀数组和一个后缀数组就好了，然后分别枚举峰值的位置，判断最小值。这道题比上一道简直顺了太多了，至少我只是忘记查找的是最小值了，还有maxs的默认值太小导致得不到正确解等小问题，大概花了27分钟。第四道题：求能否到达n号营地。我的思路是广搜或者动态规划（？没试过）。还是时间不够的锅。我匆匆读了一遍题，看了眼样例就开始写了，样例过了就开交，然后就G了，仔细一看，发现是广搜时没有记录路径导致的路径上存在剩余的补给，而且忘记输出-1了！太抽象了，然后只有3分钟了，放弃了，-1都没输出。但是就我目前对于广搜的思路来讲的话可能会在某些测试点上超时？不确定。

面试八股环节还好，但是我是力扣战士，面试官让在编译器上写代码类都不会怎么写了，两个算法，字母异位词和策略模式，只写了方法，力扣战士凉透了，希望大家平时还是要在编译器上做题策略模式等一些设计模式，希望大家也进行默写，别像我一样会背不会写字母异位词import java.util.*;public class Main {public static List<List<String>> groupAnagrams(String[] strs) {// 用于存储分组结果的映射，键为排序后的字符串，值为对应的字符串列表Map<String, List<String>> anagramGroups = new HashMap<>();for (String s : strs) {// 将字符串转换为字符数组并排序char[] chars = s.toCharArray();Arrays.sort(chars);String sortedStr = new String(chars);// 如果映射中不存在该键，则创建一个新的列表anagramGroups.computeIfAbsent(sortedStr, k -> new ArrayList<>());// 将当前字符串添加到对应的列表中anagramGroups.get(sortedStr).add(s);}// 返回映射中的所有值（即所有分组）return new ArrayList<>(anagramGroups.values());}public static void main(String[] args) {// 示例输入String[] strs = {"eat", "tea", "tan", "ate", "nat", "bat"};// 调用方法获取分组结果List<List<String>> result = groupAnagrams(strs);// 输出结果for (List<String> group : result) {System.out.println(group);}}}策略模式// 支付策略接口interface PaymentStrategy {void pay(double amount);}// 微信支付实现class WechatPay implements PaymentStrategy {@Overridepublic void pay(double amount) {System.out.println("使用微信支付：" + amount + "元");// 微信支付具体实现逻辑}}// 支付宝实现class Alipay implements PaymentStrategy {@Overridepublic void pay(double amount) {System.out.println("使用支付宝支付：" + amount + "元");// 支付宝支付具体实现逻辑}}// 银行卡支付实现class BankCardPay implements PaymentStrategy {@Overridepublic void pay(double amount) {System.out.println("使用银行卡支付：" + amount + "元");// 银行卡支付具体实现逻辑}}// 支付上下文（策略持有者）class PaymentContext {private PaymentStrategy strategy;public PaymentContext(PaymentStrategy strategy) {this.strategy = strategy;}public void setStrategy(PaymentStrategy strategy) {this.strategy = strategy;}public void executePayment(double amount) {strategy.pay(amount);}}// 主类和测试代码public class Main {public static void main(String[] args) {// 创建支付上下文PaymentContext context = new PaymentContext(new WechatPay());// 使用微信支付context.executePayment(100.0);// 切换为支付宝支付context.setStrategy(new Alipay());context.executePayment(200.0);// 切换为银行卡支付context.setStrategy(new BankCardPay());context.executePayment(300.0);}}