百度一面:
(每个题给你一张白纸,一上来 废话不多说,直接报题目,然后让你开始写,写完了,他就会看,然后他不明白的就会和你交流,然后对于第二题,他还问了如果是找出给定字符串呢?)
1. 字符串的反转
2. 从一个给定文件中找出给定字符出现的次数
3. 数据库,从一个table表中找出字段名为test1且不为test2的所有数据
4. 给定一个字符数组,让你用最优的算法找出倒数第二个位置的字符。
5. (题目忘记了)
过了十分钟不到的时间,来了一个女同志,很亲切,废话不多说,直接开始问问题。
二面:
1.一个很大的日志关机记录百度 登录的那些ip以及时间,让你统计出现次数前100个的ip
2.场景题(不难,自己想到啥说啥)
二面一共大概就20多分钟吧,然后让我再等会儿,我以为我过了,想想一个实习也不会有三面吧,然后就开始玩手机了,过了一刻钟,她下来了让我上四楼,说有人在那接待我。
三面:
1. 给定1-100这些数,然后存在下标为0-99的数组里,把其中一个数用-1代替,然后找出-1代替的这个数 是多少。
新浪微博一面:
1. 最长连续子序列求和 求出和最大
2. 给定一个数组和一个target,让你从这个数组中找 这个数,并返回它的位置 ,如果没有的话,请返回插入的位置 。 [1,3,5.7] 2-> 1 [1,3,5,7] 0 ->1 [1,3,5,7] 8 ->5
3. 打印出所有从根节点到 叶子节点 的路径 (附加题)
二面:
1. 一个单链表中每个结点都有一个随机指针,可以为NULL,也可以指向自己,还可以指向任何地方。现在让你重新复制一份这个链表。(剑指offer中复杂链表的问题)
2016.3.3 穷游网
笔试:1.冒泡排序 2.牛吃草的问题 (有一片草场,25头牛吃,需要6天吃完,23头牛吃,需要吃9天,现问你,21头牛吃,需要吃几天?草每天都在长) 3.cookie和session的区别
2016.3.7 滴滴出行
一面:实现atoi函数 线程和进程概念 三次握手四次挥手 排序算法 C++内存管理 两个栈模拟队列
二面:1.快排 2.判断两个单链表是否相交 3.合并两个排好序的单链表 4.兄弟字符串的问题(abc与 bca是兄弟字符串,给你一本字典,让你找出给定字符串的所有兄弟字符串) 5. linux常用命令(远程拷贝文件到本机) 6. 死锁与解死锁 7. 数据库统计字段出现字数 ,主键和外键 8. 给定一个指定字符串包含空格,删除所有的空格。
2016.3.9 阿里 C++研发
技术一面:项目,C++的内存泄露问题,还有就是问我跟比人比优势在哪里。。。 算法还没问到
蚂蚁金服技术二面:项目,数据库,算法:输入4 3 1 2 输出:3 2 0 0 (即输入一个数组 要求输出在这个数后面的比当前数小的个数) 要求复杂度最优
...持续更新