上海某start-up 公司 日常实习

#面经#   公司做AI相关，实习工资开的很高。 看起来福利不错。想着试试投一投。   2天后HR打来电话约了笔试和面试。
笔试:  LRU，典，没什么好说的。

面试:
1.    自我介绍，很久没做了。
2.     项目和实习，项目是用的马哥的铁路。 面试官是比较了解这些东西的。直接“我记得这个项目是github上的一个开源项目吧。那你应该是做的二次开发吧。那我不问这个了。  实习问的大概是做了些什么，印象最深刻的是什么。
3.   手撕：
    请设计一个列表缓存容器(key -> str, value.>List),支持根据id对缓存值进行增删改查,即支持以下方法:
1. get(String id)-> List:
根据给走的id获取对应的完整有序列表。如果id不存在,返回nul。
2. slice(String id, int fromIndex, int toIndex)-> List:
根据给定的id获取对应有序列表的子列表范围为[fromIndex, toIndex).
如果id不存在或索引越界,返回null,
3. replace(String id, List value)-> List:使用给定的value替换id对应的有序列表,并返回被替换的原列表。
如果id不存在,则新增该键值对并返回null
4. insertHead(String id, List value)-> null:将value插入到id对应有序列表的头部。如果id不存在,则新增该键值对。
5.removeHead(String id, int count)-> null:移除id对应有序列表的前count个元素。如果当前列表中元素数量小于count，则移除所有元素。  

我很少做设计题。刚看见懵逼了。 废了15分钟左右写出来。 明显，面试官绷不住了。

4. 讨论了synchronized ，hashtable，concurrenthashmap等，怎么给这个缓存容器做线程安全。  
5.反问，一些start-up公司的技术问题。 很有意思。

面试官不喜欢八股和面试冲刺项目，要深厚的基础和虚心的态度。 这也是为什么我被挂的原因。#面经#