头条后端实习面经

在牛客网上进行的视频面试。
上来先来个算法题。
找出数组中的最小值，用log(n)时间，比如 5 3 2 1 4 6，返回6。居然卡壳了，做了20分钟还没搞定...

接下来就开始各种发问

Q:Java中hashmap的原理
A: bla bla bla
Q:要做到线程安全的hashmap该怎么做
A: bla bla bla
Q:concurrentHashmap和Hashmap的区别
A:bla bbla
Q: 数据结构谈完了，我们来谈谈多线程吧，先给讲讲volatile吧
A: bla bla bla
Q: 谈谈什么是重入锁
A:了解不多.....
Q: Spring AOP讲讲吧
A: 没用过啊
Q:Java谈完了就换数据库吧，什么是事务
A: bla bla bla
Q: 谈谈数据库事务隔离级别
A: 只记得4种，具体不懂....
Q: 那数据库我也不问了，来点网络的吧。HTTP有哪几种方法
A: bla bla bla
. check 1point3acres for more.Q: 谈谈HTTP长连接吧
A: 哈？不懂

之后就结束了。感觉面试范围巨广，强转CS回国基本就是要跪


补充内容 (2019-3-16 01:23):
数组里面元素大小是V型的，即前面单调递减，后面单调递增。用二分查找找最小值.

感觉是国内面试不仅仅实习难，有经验的面试更难，我上次面了一下头条2年经验的岗位，一面就没过，redis 一直深入问到跳跃表，然后是跳跃表的具体实现以及查询复杂度什么的，还有它的优缺点，当然不光redis，还有微服务，分布式，数据库，消息队列，内存优化等也是问的非常细。

如果不是有序的，不可能logn，在没有遍历所以数据的情况下是不可能做的logn的吧

二分 判断前面一个元素和后面一个元素是递增还是递减，注意边界

嗯？find min   lgn？求问lz咋做？

你说find min又是要求O(logN)肯定直接PriorityQueue大法好咯

valentin508 发表于 2019/03/15 17:28:05
你说find min又是要求O(logN)肯定直接PriorityQueue大法好咯

光heapify就要o（n）了，求教怎样logn？

数组不是有序的同求lg n要怎么做

每次看国内面经都有一种挫败感。。。我一个不是转cs的也不会

？？？logn怎么解，有大佬知道吗

补充内容 (2019-3-19 02:22):
哦，如果是V型的话那就很简单了，直接二分，如果 mid < arr[mid-1] && mid < arr[mid] + 1，直接返回mid，否则判断arr[mid]，如果右边是递减，那么start = mid，如果右边是递增，end = mid

很好奇国内实习难的话能说明国内公司技术更厉害吗？
话说lz入学前培训班的课就上完了，那春季学期有没有提前找一年后春季的coop？还是这会快到秋季的时候就找春季的coop？