荣耀-机器学习一面面积

kaggle比赛铜牌对于找工作有用吗

1.LinkedList和ArrayList**同样的数据哪个占用空间大一般情况下LinkedList占用空间更大，因为要维护一个指针但是如果ArrayList刚好超过默认的上限是会扩容到原来的1.5倍占用空间也不小不过在底层的数据上ArrayList使用的是 transient修饰，序列化时不会将多余的空间修饰2.HashMap的put和get流程put是否扩容：判断是否到达临界值，吐过达到临界值则进行扩容，否则直接进行一下操作计算hash值，得到对应位置是否冲突：不冲突直接插入，否则进入下一步判断链表长度是否大于8，hash表长度大于64，如果大于则转换为红黑树，否则5直接插入链表get计...

1. 翻转字符串变形2.多线程题，没写出来，只给了思路一个浴室有3个淋浴间，现在有10人需要洗澡，男女分别5人。要求模拟20个线程，随机去浴室洗澡，确保每个人都洗澡了，并且避免男女同时使用浴室，每个人洗澡的时间为一个随机数。实现代码。3.非空数组第三个大的数4.总结：面试官还给我说了主管面的注意事项，还祝我good luck，太温柔了，希望二面顺利！

一面：先给了50min写三道题1.给定集合{n ~ n+10000}，求集合中第x个数距离m最近。2.给定有向图，求i到j节点来回的最大，最短路径.3.多线程打印abcabc….然后开始面试1.MQ使用场景？MQ在分布式场景下如何设计？2.TCP三次握手四次挥手3.分布式，之前嘴贱提了分布式被问到了，没准备这方面的，寄4.聊了聊三道题的思路，有没有更优化的思路？5.简单聊了下自己做的项目二面：满级大佬来面，简单听了下项目介绍就知道做的内容是啥，深入拷打(实在顶不住八股：1.List底层内存分配机制，ArrayList与LinkedList使用场景2.内存泄漏问题了解吗，怎么解决3.开始拷打项目...