百度机器学习/数据挖掘工程师面试经验

百度机器学习/数据挖掘工程师面试经验&面试问题

应聘公司

百度

面试职位

机器学习/数据挖掘工程师

• 机器学习/数据挖掘工程师工资待遇
• 机器学习/数据挖掘工程师面试问题

面试时间

2012-11-04 — 2012-11-04

面试问题

1、快速排序<br>2、求栈里的最小元素，且时间复杂度为常数级<br>3、怎样将二叉排序树变成双向链表，且效率最高

面试过程

笔试过后大概过了3天去通知我去面试的，刚开始就问了我一些C++的基本的知识，你提到什么知识，他就会顺着你提的方向问下去，大概问了有10分钟，然后要我现场写程序，第一个问我的是快速排序，我写出来了，第二个问我的是怎样将二叉排序树变成双向链表，且效率最高，这个题目就懵了，第三个问题是从栈里找最小的元素，且时间复杂度为常数级，我还是没有答出来，最后就问了我项目上的一些事情。面完之后就没有下文了。