网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
java吧 关注：1,247,767贴子：12,728,957

回复：最近在学校闲的没事干，分享一波找工作的经历，不喜勿喷

只看楼主收藏回复

我一听我擦这特么不按套路出牌啊，不应该先问项目吗？
来自Android客户端35楼2016-11-10 10:58
回复
    不过楼主算法虽然不好，也还是有点了解的，
    来自Android客户端36楼2016-11-10 10:58
    回复
      然后在纸上给他画了个图，插入和删除都是logn级别
      来自Android客户端37楼2016-11-10 11:00
      收起回复
        画图的时候手都在抖，不过感觉自己说的还不错
        来自Android客户端38楼2016-11-10 11:00
        回复
          然后第二个问题，处理hash冲突有几种方法
          来自Android客户端39楼2016-11-10 11:01
          回复
            这个还挺简单我就把链地址法，开放定址法，再散列差不多都说了一遍
            来自Android客户端40楼2016-11-10 11:02
            回复
              然后问我看过java源码没有，我说看过一点，他问hashmap底层实现原理
              来自Android客户端41楼2016-11-10 11:03
              回复
                那hashmap怎么处理hash冲突？
                来自Android客户端43楼2016-11-10 11:04
                回复
                  这里我卡住了，拼命想，真不太记得，蒙了个链地址法，看面试官的表情好像是对了。后面出来百度，还真是这个
                  来自Android客户端44楼2016-11-10 11:06
                  回复
                    楼主哪个学校啊
                    来自Android客户端45楼2016-11-10 11:06
                    收起回复
                      最后一题是个场景，网易邮箱注册人数是上亿的，那么注册时用什么数据结构去判断邮箱重复
                      来自Android客户端46楼2016-11-10 11:08
                      回复
                        这个本来是懵逼的，因为楼主在学校实验室根本没机会接触到这种过亿数据处理啊
                        来自Android客户端47楼2016-11-10 11:09
                        回复
                          想了很久，面试官也很仁慈，给了很长时间，最后我想到个字典树，我说每次用户注册的时候就是字典树的插入过程，当到叶子节点时就是一次判重过程时间复杂度是logn级别的。
                          来自Android客户端48楼2016-11-10 11:11
                          回复
                            卧槽我本来以为打完了，面试官最后又问有没有方法优化，这我真不知道啊大哥。面试官最后笑了，这个有点难，没关系。
                            来自Android客户端49楼2016-11-10 11:13
                            回复
                              到了这里，这应该是楼主最顺利的一面了，出来时特别开心，觉得自己应该能过
                              来自Android客户端50楼2016-11-10 11:14
                              回复

                                扫二维码下载贴吧客户端

                                下载贴吧APP
                                看高清直播、视频！
                                发表回复
                                发贴请遵守贴吧协议及“七条底线”贴吧投诉
                                内  容:
                                  查看全部
                                发 表
                                保存至快速回贴

                                发布成功
                                去贴吧APP订阅抽奖结果通知
                                扫码进入贴吧APP
                                ···········
                                开奖后第一时间站内信通知
                                ···········
                                中奖结果全员公示