[lydstar]嘀嘀打车面试
地点在西二旗地铁站附近，不过出地铁后要走很远，开始我还走错了方向(城管给指了一个相反的路%>_<%)，滴滴新的办公地点是得实大厦，办公环境一般吧，跟我实验室差不多，不过感觉人挺多。
我面试的是产品技术部的大数据实习生，第一轮面试，简单自我介绍，问项目经历（问得很详细，一定事先把简历上写的项目搞清楚）；然后就是做算法题，回忆下还能记得住的几个题：
1、二叉树遍历（我写了前序递归的算法，让用非递归实现）；
2、n个数中有一对是重复的，把它找出来（我开始说二重循环遍历o(n^2)，然后让优化，我说先排序然后再前后比较找重复o(nlgn)，让继续优化，给提示说可以利用数组下标映射（刚开始没听清n个数大小为1~n），这就很简单了，直接把i+i放到对应的数组下标为i的位置，如果遇到A[i]==i+1，返回该i+1就行，这样只需一次遍历o(n)即可。）然后又问了，这种交换会不会出现什么问题（有可能死循环）；
3、后又问了一个平面上找斜率最大的点的问题（可参考这题），其他还有些问题不太记得了，最后让我在休息室等几分钟。猜想会有二面，果然过了差不多有20分钟，二面的面试官才过来，竟然还是拿着我一面的草稿纸，不过上面多了一句评价（“思路比较跳跃”）怀疑自己要跪了。
二面面试官，没有问简历上的东西，直接做题。先问我对哪种编程语言比较熟，我说都不熟，只是用过一些常用的C/C++，java，python。面试官稍有尴尬，说他们项目组主要用C++，让我用先实现一个二叉树的层序遍历，我说要使用队列，但是STL中的QUEUE的函数记不清了，他说可以写伪代码，汉字都行；后又让求字符串的长度（提示：以‘\0’结尾）；还有的题不太记得了。然后问我有什么问题问他，我问了些关于入职后具体做些什么事情，什么时候入职，以及时间安排等。他给介绍了可能要做订单分配，主要跟算法设计相关；入职时间越快越好。最后和他聊了聊快的打车、uber进入中国、政府监管等一些话题。
两轮面试一共两个小时左右，面试官很nice，面试结束后，问他什么时候会给结果，他说现在就基本上通过了，hr下午应该就会给通知。中午还在睡觉的时候，hr打来电话，通知面试通过，商量入职的事情。非常希望能去实习，不知道T老板放不放。祈祷~
[lydstar]嘀嘀打车面试相关推荐
- 关于嘀嘀打车产品同质化的看法
众所周知,去年初手机软件行业出现了一个大新闻,那就是嘀嘀打车和快的打车两家合并一事.下面我将从两家合并谈谈软件产品同质化的问题. 我认为软件产品的同质合并是商品经济下自由竞争所导致的众多现象中的典型代 ...
- 嘀嘀打车起家的辛苦历程
转载: 最近花了不少时间"研究"打车软件,看了不少文章,自己也不断去体验,大多数文章讨论的无外乎巨额投入到底有多少? 未来商业模式到底可行不可行?巨头为什么要血拼? 有的观点靠谱, ...
- 嘀嘀打车、快的打车该醒醒了
2月10日,嘀嘀打车官方宣布将原来10元的补贴减半成为5元,快的打车在2月11日宣布乘客端的奖励仍为每单10元,司机端的奖励则根据不同的地区由原来的15元降为10元或5元.2月17日嘀嘀打车重新宣布上 ...
- 扒一扒嘀嘀打车的反作弊手段
这两天,"让打车补贴更猛烈些"之类的呼号泛滥朋友圈.各路头领乐此不疲地分享打车赚钱攻略.攻略中甚至出现了"作弊打车"各种方法.司机勾搭乘客,虚假下单获取双份补贴 ...
- 嘀嘀打车副总裁张晶：微信支付月底上线
12月16日消息,嘀嘀打车副总裁张晶近日在2013中国联通沃商店第三届开发者大会"移动APP未来"论坛活动上公开表示:"嘀嘀打车将会是第一家也有可能是唯一一家接入微信的打 ...
- 嘀嘀打车发新版 宣称实现异地约车和滑动叫车
[img]http://img1.gtimg.com/tech/pics/hv1/50/137/1359/88403960.png[/img] [align=center][b]滑动叫车(腾讯科技配图 ...
- 嘀嘀打车java_Java滴滴打车系统实现(同时实现租车购物车)
实现过程如下: 构造抽象Auto类:是所有载客类型车的父类,如PassengerAuto类继承了该类 构造抽象类LoadWeight类:是所有既载客又载货车型的父类,如Truck类继承了该类 构造储存 ...
- 打车应用生死未卜 嘀嘀或傍上腾讯
最新消息,打车应用"嘀嘀打车"已获得腾讯1500万美元投资,据称腾讯持股比例为20%.嘀嘀打车CEO程维对此回应称,目前外界关于公司融资的消息都未经官方证实,属于"谣传& ...
- 杭州封杀嘀嘀、快的打车的加价功能
记者昨日从杭州市物价局获悉:快的打车.嘀嘀打车两家公司在被约请参加该局监督检查分局的价格协调会时承认"软件存在与出租车运价管理政策不相符的瑕疵",并承诺从8日起在杭州取消" ...
最新文章
- YUM环境的三种搭建方法
- win32汇编处理字符消息和给常量区标号赋值
- 在生产环境中使用 Sentinel
- C语言 __TIME__ - C语言零基础入门教程
- m3u8解析_浅谈m3u8格式视频文件采集
- ECCV2018 论文简析 Oral_1 持续更新
- python assert 用法_Python量化投资实战营大咖开讲！
- 链接时出现LNK2001错误的解决方法
- JAVA指定范围生成随机数
- Git可视化极简易教程 —— Git GUI使用方法
- Android Studio 导入项目时容易出现的问题汇总
- Atitit.信息论原理概论attilax总结
- 多媒体计算机技术的核心技术是,计算机多媒体的核心技术与发展
- nodeJS笔记参考菜鸟教程
- mtk手机的联机方法
- ppt转图片(支持动画帧的转换)
- 自定义安装 Microsoft Office 2019 and Active
- 2020高中计算机会考成绩查询,2020年高中会考成绩查询入口
- django orm查询经纬度最近距离的数据
- jquery实现滑动滚动条出现对联广告