od面经分享——c++应届

od ⾯经 机考

第⼀道题 100 给你⼀个数组 每个元素代表该下标对应的路灯可照亮的范围半径

未被照亮的区间总⼤⼩ 100m

解法 DP

尾 O n

第⼆道题 100 ⼀道深搜索题⽬

第三道题 200

求⼀个字符串的全排列并且按字典序输出

使⽤ python ⾃带的 itertools库的 permutations 函数 并对结果做⼀些处理

性格测试

略

hr ⾯ ⾃我介绍 聊天 聊项⽬ 聊学校

技术⼀⾯ ⼿撕代码

有依赖关系 能存在循环-1经典的图问题了代码

⾃我介绍

技术⼆⾯

⾃我介绍Python ⼋股⽂

Linux 指令相关知识

⼿撕

输⼊⼀个正整数 n n ⼩的所有质数⾯试官提醒了我 0 和 1 不是质数 2

解法

创建⼀个⼤⼩为 n+1 的数组 True 01 的元素为 False

遍历 2-n 之间所有的值 n 等于 n 的倍数下标得元素设为 False

在遍历⼀遍 输出所有 True 所对应的下标

要解释代码

输⼊

⾯试官问了时间复杂度

O n O n×n O nlogn

这道题可能有 O n....但是⾯试时只能想到这个了

综⾯

⾃我介绍 接下来⼏年的计划和⽬标

怎么看待加班和华为的狼性⽂化 ⼿上是否有其他的 offer 和⾯试 有什么爱好