20180906 美团 无人驾驶算法岗位
编程题（2道题30分）
1.给定一张包含N个点，N-1条边的无向连通图，节点从1到N编号，每条边的长度均为1，假设你从1号节点出发并打算遍历所有节点，那么总路程至少是多少？
输入第一行包含一个整数N，接下来N-1行包含两个整数X和Y,,表示X节点和Y节点之间有一条边。
2.给你一串01字符串，定义答案=该字符串中最长的连续1的长度，现在你有至多k 次机会，每次机会可以将串中的某个0改成1，问最大的可能答案。
输入第一行两个整数N，K。表示字·符串长度和机会次数。第二行输入N个整数，表示该字符串的元素。
选择题（包括逻辑测试和专业测试两部分）
考察的知识点比较全面，涉及图像，人脸识别，机器学习，还有逻辑题。逻辑题一般是一些数学计算，类似高中数学，其实是找规律之类的。
考察的专业知识记下来了以下那么几个
KMP匹配算法
堆（大根堆小根堆序列）
二叉树（查找的复杂度之类）
填充算法（这个不知道是什么）
扫描二维码关注公众号，回复：
3217926 查看本文章
ICMP协议
KNN算法