美团内推

1. 算法题深度解析： 在“靠谱的车”问题中，如果数字串非常长，你如何优化算法以确保效率？ 对于“链表回环”问题，除了深度优先搜索（DFS），还有哪些方法可以有效检测链表中的环？ 算法题深度解析 1. “靠谱的车”问题优化算法 问题描述（假设性问题描述，因为“靠谱的车”不是标准算法题名称，这里我们假设它指的是某种基于数字串的筛选或处理问题）： 给定一个非常长的数字串，需要从中筛选出满足某种条件（比如包含特定数字序列、符合特定数学规律等）的“靠谱的车”（这里用“车”作为比喻，实际可能代表某种数据单元或模式）。 优化策略： 字符串预处理： 如果数字串中有很多重复或无关紧要的字符，可以先进...

非科班，八股刚背一些，该冲日常实习，还是沉淀等下学期开始冲暑假实习😭

简历没人回复呀，求大佬指点😅

链表：一个由指针链接的线性数据结构struct LinkedList * {public: int val; LinkedList* node; LinkedList(int x): val(x), node(NULL) {}}O(1) 添加和删除删除节点不使用虚拟头节点：手动删除检查前面的节点使用虚拟头节点：cur得set成dummyhead, 同样的逻辑删除整个链表添加第n个节点：把cur指到第n个节点之前的节点，顺序：先设置新node的指针