首页 > 去哪儿java岗社招面经
头像
turnbacktime
发布于 2021-06-20 17:09
+ 关注

去哪儿java岗社招面经

一面
1.String类底层实现final作用修饰数组会咋么样

2. StringBuilder作用和buffer区别stringbuilder底层

3.hashmap底层

4.set底层重写了什么hashcode和equall怎么判断是一个对象,怎么放元素hash位置,equall相同

key与value是相同的。关于set有两种说法,

第一个是STL中的set,用的是红黑树;第二个是hash_set,底层用得是hash table。

红黑树与hash table最大的不同是,红黑树是有序结构,而hash table不是。

但不是说set就不能用hash,如果只是判断set中的元素是否存在,那么hash显然更合适,

因为set的访问操作时间复杂度是log(N)的,而使用hash底层实现的hash_set是近似O(1)的。

然而,set 应该更加被强调理解为“集合”,

而集合所涉及的操作并、交、差等,即STL提供的如交集set_intersection()、并集set_union()、

差集set_difference()和对称差集set_symmetric_difference(),

都需要进行大量的比较工作,那么使用底层是有序结构的红黑树就十分恰当了,这也是其相对hash结构的优势所在。】

5.concurenthashmap底层为什么安全

6.volitile sychoronized底层

7设计模式

8.mysql并发问题

9.创建线程方式runnable callable【接口】区别怎么使用,start

10 分代

 二面

1:上来我刚准备自我介绍,面试官说不用了

2:hashmap 为什么用数组,其他的解决冲突的方式

3:平衡二叉树和二叉搜索树,红黑树

4:5 层网络模型,网关,局域网,tcp 报文头部有哪些字段,数据链路层的协议

5:现代操作系统为什么是多进程的,内存管理

6:设计一个包含学生老师和课程信息的表结构,我说3 张表,他说3张表肯定不对

7:写sql语句

8:礼拜一到礼拜日的字符串到整数的转换"123"->00000111->7

8:写linux 命令

 

更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐