一面
-
自我介绍
-
你觉得情感分析方向的难点在哪
-
介绍一下数学建模的工作
以上为项目介绍
-
写题:扑克牌打乱顺序,要求空间O(1) 洗牌算法 Easy
-
了解动态链接库和静态链接库吗?了解虚函数么?
它们都是共享代码的方式。
动态链接使用动态链接库,动态链接允许可执行文件(.dll或.exe)在运行时调用动态链接库中的某个函数。(程序运行阶段)
静态链接使用静态链接库,链接器从静态链接库获取所有被引用函数,并将这些函数加入到可执行文件中。(程序编译链接阶段)
-
假如我有一个exe,这个exe是根据一个cpp文件得到的,cpp文件里面有一个main函数,main里面有一句print函数,main函数之前会有一些变量,说一下从我的鼠标点击运行开始到这个main的return之后的全部过程。
-
写题:链表深拷贝(可能有环,可能无环)
使用一个额外的Hash表,先复制一遍节点,再对应连线
-
反问
二面:
-
自我介绍(英文)
-
你的project中代码量多少(英文)
-
写题:给定一个sorted array,整型,要求输出缺失的数字。比如输入[5,6,7,11,13],输出8,9,10,12
使用O(N)的空间
-
反问
三面:
-
自我介绍
-
聊项目
-
说一个机器学习算法吧(说了决策树)说一下决策树的构建过程
-
做题:剑指offer 46,输出是所有的可生成的字符串,但是a是对应的1,所以要考虑字符串以0开头和连续两个0的情况
Leetcode91,注意边界的判断
class Solution {
public:
int numDecodings(string s) {
// dp[i] 表示s的前i个字符的解码总数
int n = s.size();
vector<int> dp(n+1);
dp[0] = 1;
s = " " + s;
dp[1] = (s[1]=='0'?0:1);
for(int i=2;i<=n;i++){
if(s[i]!='0') dp[i]+=dp[i-1];
if(s[i-1]=='1'||(s[i-1]=='2'&&s[i]<='6')) dp[i]+=dp[i-2];
}
return dp[n];
}
};
-
做题:判断一个输入字符串是不是有效的ipv4地址(要考虑很多情况返回False的,c++还有大数问题)
必须要有三个. 然后split后,每一位的长度要大于0,小于等于3,并且不能有前导0
def validIPv4(self, IP: str) -> bool:
if IP.count('.')!=3:
return False
nums = IP.split('.')
for x in nums:
if len(x)==0 or len(x)>3:
return False
if x[0]=='0' and len(x)>1 or not x.isdigit() or int(x)>255:
return False
return True
-
设计:假设我现在要设计一个扫雷程序,你觉得你要怎么设计?就是假如你要设计类要设计几个,分别有什么功能?
-
反问
-
你随便说一分钟英语吧,说什么都行
AA面
-
自我介绍(英文)
-
聊项目,也没深入
-
你比较看重公司的哪些性质
-
你对于backend的工作有什么倾向(后端)
-
你的strength,weakness,举个例子
-
你觉得你在team里面期待1~3年有什么收获
-
你的idea公司
-
写一个lock/mutex 实现一个锁?比较难
-
两个sorted array,写找第K大的数,分析复杂度 Leetcode 4题 难
-
反问
一二面比较简单。
三面算法题中等难度
AA面的两个题目比较难。