一面

面试时间1.5h,快16:00时hr催我进去,开始30min时上机一道编程题,如下:

上机编程题:

为了评估某网站的用户转化率,我们需要对用户的访问行为进行分析,并建立用户行为模型。日志文件中已经记录了用户名、访问时间 以及 页面路径。

为了方便分析,日志文件中的 N 记录已经被解析成三个长度相同且长度都为 N 的数组,分别是:用户名 username,访问时间 timestamp 和 页面路径 website。第 i 记录意味着用户名是 username[i] 的用户在 timestamp[i] 的时候访问了路径为 website[i] 的页面。

我们需要找到用户访问网站时的信息 『共性行为路径』,也就是有最多的用户都 至少按某种次序访问过一次 的三个页面路径。需要注意的是,用户 可能不是连续访问 这三个路径的。

『共性行为路径』是一个 长度为 3 的页面路径列表,列表中的路径 不必不同,并且按照访问时间的先后升序排列。

如果有多个满足要求的答案,那么就请返回按字典序排列最小的那个。(页面路径列表 X 按字典序小于 Y 的前提条件是:X[0] < Y[0] 或 X[0] == Y[0] 且 (X[1] < Y[1] 或 X[1] == Y[1] 且 X[2] < Y[2]))

题目保证一个用户会至少访问 3 个路径一致的页面,并且一个用户不会在同一时间访问两个路径不同的页面。

示例:

输入:

username = ["joe","joe","joe","james","james","james","james","mary","mary","mary"],
timestamp = [1,2,3,4,5,6,7,8,9,10],
website = ["home","about","career","home","cart","maps","home","home","about","career"]

输出:

["home","about","career"]

解释:

由示例输入得到的记录如下:

["joe", 1, "home"]
["joe", 2, "about"]
["joe", 3, "career"]
["james", 4, "home"]
["james", 5, "cart"]
["james", 6, "maps"]
["james", 7, "home"]
["mary", 8, "home"]
["mary", 9, "about"]
["mary", 10, "career"]

有 2 用户至少访问过一次 ("home", "about", "career")。

有 1 个用户至少访问过一次 ("home", "cart", "maps")。

有 1 个用户至少访问过一次 ("home", "cart", "home")。

有 1 个用户至少访问过一次 ("home", "maps", "home")。

有 1 个用户至少访问过一次 ("cart", "maps", "home")。

30min后,面试官进来,看了一下我的代码,并将我的思路和面试官讲了一下,面试官提醒到只需长度为3的页面路径列表,所以还需对内部进行拆分统计一下。

然后进入业务环节:

1.简单进行自我介绍一下。

2.unordered_map的实现原理是什么?(数组 + 链表)

3.当哈希表容量很大甚至超限时,你会怎么处理呢?

4.unordered_map和map的区别?

5.c++11新特性,比如你代码里出现的auto以及智能指针这些。

6.AVL树的插入、删除、查询的时间复杂度。

7.Epoll的实现原理。

8.讲述一下内存的结构。

9.多线程下,它们使用了内存中哪些区域?

10.多线程有什么优势呢,可和多进程以及单进程相比。

11.Tcp和Udp各有什么劣势。

12.在游戏中,当我们使用Udp去支持很高的流量场景时,但又不想出现丢包的情况,你会怎么去处理呢?

算法:

1.TopK问题。

2.一个人可向上走2步或3步台阶,走到n阶时的方案数。

3.两个人丢硬币,丢到正面的人获胜,求先手获胜的概率。

反问:面试官在项目中负责哪一模块呢?

回答:主要还是负责后端代码的编码与维护的工作,其实涉及范围还是挺广的,所以要做的事情也很多,不止单一模块。

感受:面试开始的一道题弄得有些压力,读题都读了快5min,好在30min也把也题写完了,在之后面试官也是有意慢慢引导我,有时也会换一个场景让我去理解,所以整个面试过程比较舒服,压力也不会很大。

二面

二面时间不到1h,面试过程全程自闭,面试官一点都不友好,回家路上越想越不对劲,总感觉他想故意刁难我,整个人越想越气。

开局自我介绍没什么好说的,不懂得就直接说不懂,千万不要装懂!

1.如何解决对象的生命周期问题。

2.有两个线程,一个线程中有一个shared_ptr,一个线程中有一个weak_ptr,两个指针同时指向堆中的一个对象,当shared_ptr和对象解绑,对象是否会销毁。

3.如果对象销毁,如何通知含有weak_ptr的另一个线程,此时的另一个线程正在不断执行代码。

4.ordered_map相比unordered_map,有什么特点,从多个角度回答。

5.ordered_map使用的是红黑树,为什么不使用平衡二叉树呢。

6.ordered_map插入一个节点时,需要旋转几次。

7.unordered_map底层使用的数据结构是什么,如何解决哈希冲突呢。

8.内存对齐的作用是什么。

9.内存对齐除了寻址方便,还有什么其它的优势呢。

10.32位机器上,一次最多可以向内存中取多少个字节呢。

场景题:24点卡牌游戏,如果有很多客户端到来时,服务器上除了24点卡牌游戏之外,还有其它的计算消耗,请问如何去提高服务器的并发量并且减少计算资源的消耗呢?

算法题:24点卡牌游戏,给你[1,13]范围内的4个数字,4个数字顺序任意,4个数字之间还可以使用括号,请你判断能否由这4个数字使用加减乘除去构造24这个数字,可以返回true,不能返回false。

算法题时我说这似乎可以不使用括号达到一样的效果,面试官否认了,想了很长时间面试官提醒计算机是如何计算表达式的,我说使用后缀表达式,借着这个思路能再想一想,最后还是没有想出来该如何构造形成24。

感受:面试过程很难受,全程似乎不给我喘息的机会,你看上面问到的问题可能不是很难,但是他会一直追问,追问到你答不出来为止,这让我面试过程十分自闭,不知道这也是不是一种抗压行为的检测。然后算法题也没写出来,简单暴力穷举也直接被面试官否决了。

以上是我的经历分享感受,希望可以帮到准备去面试的小伙伴们,下面整理了一些大厂的面试题和JAVA进阶资料整理,全部都已打包好,均是免费分享的,等待爱学习的你,需要这些资料的朋友可以直接后台私信小编

如果本文对你有帮助,别忘记给我个3连 ,点赞,转发,评论,,咱们下期见。

收藏 等于白嫖,点赞才是真情。

亲爱的小伙伴们,有需要JAVA面试文档资料请点赞+转发,关注我后,私信我333就可以领取免费资料哦

网易两份凉拌面「面经」相关推荐

  1. 「Innovation 2021」网易应用创新开发者大赛正式收官,十强选手精彩对决

    12月4日,由网易智企旗下网易云信主办的「Innovation 2021」网易应用创新开发者大赛决赛路演在杭州成功举办,这也是本届大赛的现场收官之战. 本届大赛早在今年8月就已开赛,期间吸引了来自全国 ...

  2. 创新正当时 -「Innovation 2021」网易应用创新开发者大赛决赛十强正式集结

    随着通信基础设施建设不断完善,以及智能终端设备大范围普及,加上疫情期间,人们的娱乐.办公.消费习惯从线下向线上迁移,以即时通讯.实时音视频等技术为基础的场景应用呈燎原之势爆发. 这是一个优秀开发者群雄 ...

  3. 荣获中国音视频产业大会「科技创新奖」,网易云信彰显行业领先水平

    10月20日,主题为"创新科技 无界未来"的2021(第十七届)中国音视频产业大会(AVF)在深圳拉开帷幕.作为音视频领域规模最大.最专业的行业盛会,每届中国音视频产业大会(AVF ...

  4. 艾媒咨询:泛娱乐「体验共享」报告发布,网易云信多个案例领衔

    近日,<2021年中国泛娱乐行业体验共享专题报告>正式发布.该报告由国内知名咨询机构艾媒咨询(iiMedia Research)深入国内众多家互联网平台调研后发布,聚焦在泛娱乐平台未来发展 ...

  5. 开发者们,「Innovation 2021」网易应用创新开发者大赛正式开赛了!

    创新,是每个时代永恒不变的主题.从无到有是创新,在对未知世界的探索中突破常规,创造了新的事物:从有向优也是创新,以 1 为始,迈进到 1.1 的改善优化,形成了新的进步:从优至用依然是创新,技术应用的 ...

  6. 网易云信牵手有道乐读,解密「终身阅读者」背后的技术力量

    人是一棵会思考的芦苇.在漫长的演化过程中,人类无时无刻不在进行着思考并持续进步. 阅读是拓展思考宽度与深度的重要方式之一.当下,越来越多的家长愈加重视孩子阅读习惯的养成,认为科学的阅读方法能开阔孩子的 ...

  7. 「影视+社交」,网易云信助力「微光」开辟新赛道

    2018年,资本涌入社交领域,社交风口出现.进入2019年,社交领域竞争态势更是愈演愈烈,主打视频社交的「多闪」,主打陌生人社交的「马桶MT」以及「子弹短信」升级而来的「聊天宝」于近期在同日内发布,似 ...

  8. Notepad++ 开启「切分窗口」同时检视、比对两份文件

    Notepad++ 是个相当好用的免费纯文本编辑器,除了内建的功能相当多之外,也支持外挂模块的方式扩充各方面的应用.以前我都用 UltraEdit 跟 Emeditor,后来都改用免费的 Notepa ...

  9. 只需一张自拍,网易伏羲用这种方法直接生成「个人专属」游戏角色

    选自:arXiv 作者:Tianyang Shi等 参与:魔王 来源:机器之心(ID:almosthuman2014) 角色扮演游戏允许玩家挑选自己喜欢的角色或定制角色外观,但这一过程比较麻烦.那么, ...

最新文章

  1. jQuery选择器之动态列表显示Demo
  2. 【micropython】用python来进行BadUSB的USB-HID测试(含无线控制)
  3. 游戏安全资讯精选 2017年第十期 英国彩票网遭遇DDoS攻击,中断90分钟 DNSMASQ多高危漏洞公告 阿里云协助警方破获国内最大黑客攻击案,攻击峰值690G...
  4. js eval()函数
  5. 【CodeForces - 628C】Bear and String Distance(贪心,构造)
  6. Spring的核心机制依赖注入,Junit测试与Java基础Getter和Setter两种方法意义——2017.07.26...
  7. java 动态生成getset_通过get、set方法,动态生成对象
  8. 专题:大数据安全和隐私保护
  9. Web开发小结 - 2
  10. layui tree ajax刷新,layer 刷新某个页面的实现方法
  11. 所有子模块都要执行的checkstyle检查
  12. android 视频 缩略图,安卓平台生成视频缩略图的几种方法
  13. liunx命令大全建议粘贴到word文档可方便查询
  14. 本周AI热点回顾:动森首届「AI 顶会」即将召开、《我的世界》里搭建神经网络、一位中国博士把整个CNN都给可视化了
  15. Quantopian 入门系列二 - 流水线 (上)
  16. java计算机毕业设计Web网上购书后台管理系统(附源码、数据库)
  17. visual studio code无法生成可执行文件
  18. 《Dynamic Filter Networks》动态过滤网络
  19. java 本机局域网真实ip_Java获取本机ip地址,并扫描本机所在局域网的电脑设备
  20. Latex Error: Misplaced alignment tab character

热门文章

  1. 考研那些事——那些年,我们一起度过的猪狗不如的生活
  2. 去国外读博士要不要发论文
  3. Flink的State详解(1)
  4. 我为什么回国(by张朝阳)
  5. 迎己亥春节 故宫博物院首次复原“天灯”“万寿灯”
  6. 无源光网络PON的原理
  7. JavaSE-05之集合类及数据结构
  8. android平板对接扫码枪,切换输入设备弹出键盘问题
  9. LNK2019 无法解析的外部符号“XXX”()中引用了该符号,原因之一
  10. 解决集群中MATLAB无法启动并行池的问题