联想一面

百度 算法工程师面经背景介绍，两篇论文，kaggle竞赛 银+一段很水的小厂算法实习一面（11.7）1、自我介绍2、问实习，具体的实现流程，细节，特征提取是怎么提取的3、问竞赛具体的方案，模型搭建的步骤是否可以优化4、问transformer，结构，位置向量怎么嵌入，5、编程题 1两数只和等于target的下标 2 数组排序拼接输出最大值 秒了6、sql语句熟悉吗，答：这段时间没咋用过7、linux熟悉吗，熟悉8、那搜索文件中特定字符串怎么写，答用管道巴拉巴拉9、能忽略大小写吗？ 能，这块记不清了，答了一个加-i，蒙对了10、你有什么问题吗？ 我： 面试能通过吗？ 这个不能说，得部门综合考虑。我：那我问问具体的业务和实现的算法把，巴拉巴拉。。结果面完十分钟就通知二面了。.二面（11.8）1、自我介绍2、Linux：怎么查找文件中不包括某字符串的行，日志怎么打印最新行，awk统计第四列次数3、怎么通过函数名调用函数数据1：用户id、文档id  数据2：文档id、文档标题、文档类别 4、两个数据，前者100亿，后者100亿，使用mr获取用户、文档标题、类别5、有一个母婴字典（例如：哺乳  出生证明）10w个词，每天10亿个句子（例如：出生证明怎么办），如何判断每个句子开头是否匹配字典里的词？6、新用户冷却怎么做推荐7、查找用户最近的n个4s店，或500米内的4s店8、算法题：逆序打印二维数组三面（11.12）1、自我介绍2、讲项目3、讲竞赛4、算法题：三数之和5、优点，缺点，挑战，性格问题你有什么想问的吗 百度的培养机制？面试评价？

字符串拼接 LYA最近迷上了一款字符串拼接游戏。游戏规则如下: 给定一个由小写字母组成的字符集合,以及一个正整数 。从字符集合中任意取出字符(每个字符只能用一次),拼接成一个长度为 的字符串,要求相邻的字符不能相同。 请帮助LYA计算出,给定的字符集合能拼接出多少种满足条件的字符串。如果输入非法或无法拼接出满足条件的字符串,则输出 。 输入格式 输入为一行,包含一个由小写字母组成的字符串和一个正整数 ,两者之间用一个空格分隔。 字符串长度 输出格式 输出一个整数,表示能拼接出的满足条件的字符串个数。 样例输入 abc 1 样例输出 3 样例解释 给定的字符集合为 abc,结果字...

12.1 一面 45min1. 拷打两个项目2. 介绍多态,具体如何实现3. 析构函数可以是虚函数吗,构造函数可以是虚函数吗4. 引用和指针的区别,在声明上呢5. 引用在声明时可以不初始化吗6. 了解c++中的原子变量吗7. Map和unordered_map的区别8. 介绍红黑树9. 常见的排序算法有哪些10. 介绍希尔排序11. 最快的排序算法有哪些12. 了解的io模型有哪些13. 了解常见的多路复用机制吗,介绍下14. 介绍读写锁15. 读饥饿是什么16. 算法题:二叉树的锯齿形遍历12.2 二面 1h1. 介绍一个你觉得有难点亮点的项目2. 介绍static的用处3. Static线程安全吗4. 虚函数出现性能损耗的原因,在汇编角度上5. 算法题:最大栈,模拟实现string中途穿插了些关于学校上,学习上的问题二面反问时问了下面试结果多久出，说是要等这一批面完进行排序，十五号之前出结果结果上周天问了下最近能出结果吗，对方已读不回😓，不知道是排序挂了还是没排完😥

刷题笔记合集🔗 文本统计分析 问题描述 有一个文件，包含以特定规则编写的文本。请统计文件中包含的有效文本数量。规则如下： 文本以分号";"分隔，最后一条可以没有分号。空文本不计入语句数。例如，"COMMAND A; ;"只算一条语句。 文本可以跨行。例如，以下内容算作一条文本，而非三条： COMMAND A AND COMMAND B; 文本支持字符串，可以用成对的单引号(')或双引号(")表示。字符串中可能出现转义字符( $$ 处理的引号和转义字符本身。 支持注释，以"-"开头，到换行结束。注释可以出现在字符串之外...