2019-09-09 19:52 已编辑江南大学算法工程师

关注

欢聚时代算法A卷数据结构部分咋个写啊？

第一题是3个长约1024的无序列表，每个列表里没有重复元素，从每个列表中各取一个数生成三元组，输出加和Top 128的三元组。
我直接用了三个堆……感觉肯定不是最佳答案
第二题是只读哈希表……一点都不会#欢聚集团##笔试题目#

全部评论

推荐最新楼层

华为爸爸快捞我吧

门头沟学院算法工程师

分别对三个list进行快排，然后用最大堆的方法找topk。时间复杂度O(3nlogn)+O(klogk)。但是感觉不是最优解。

点赞回复分享

发布于 2019-09-09 22:55

苏格拉没有底214

门头沟学院 Java

我是按LeetCode上topk词频的思路写的，把所有的三元组及其和存到HashMap中，然后用一个堆遍历，最后堆里面保留topk即可。

点赞回复分享

发布于 2019-09-09 22:09

LitterF

川北幼儿师范高等专科学校算法工程师

坐等答案，第一题我觉的好复杂啊。

点赞回复分享

发布于 2019-09-09 22:03

Zero_J

华中科技大学算法工程师

无序无重复，第一感觉是快排，1024 256这种数组，明显是求log2 x。比较得出最少的操作数，我也觉得是先排序再不停地取值，这是一开始的写法，后面又特么手贱改成了每次直接取最大。。我服我自己

点赞回复分享

发布于 2019-09-09 20:52

agnostic123

交银施罗德基金_风险管理_风险管理

我是先对三个数组排序，然后各取前m个最大的。。。

点赞回复分享

发布于 2019-09-09 20:40

请叫我0offer大佬

楼主

江南大学算法工程师

声明一下，我是啥都不会直接交卷了才过来问的……

点赞回复分享

发布于 2019-09-09 20:14

12-22 20:34

滴滴_移动端研发工程师(准入职员工)

滴滴内推，滴滴内推码

一、吃 食堂三餐齐全，晚餐有30元补贴，还可以点“食域”外卖（送到楼层茶水间）。商家每周轮换，种类丰富但有限（快餐、轻食、粉面等）。二、办公设备1. 入职即配笔记本电脑，技术岗Mac，非技术岗联想。2. 工位自带显示器，即插即用。3. 免费领取鼠标、转接器等，内部系统还可申请文具和生活用品。三、福利1. 餐补：食堂或外卖任选，晚餐免费。2. 班车：早晚免费接送，西二旗地铁站直达。3. 积分商城：参与活动攒积分，可兑换生活用品。4. 健身房：设备基础，错峰使用人少，淋浴设施齐全。 5. 休息室：午休床位少，需抢。6. 节假日福利：妇女节、跨年盯盘有小礼品。7. 活动：食堂限时特色餐、内部抽奖等。...

滴滴公司福利 1784人发布

点赞评论收藏

12-24 20:35

武汉理工大学前端工程师

虾皮搜推前端一面面经

1.自我介绍？2.平时怎么学习前端？3.Vite 和 Rollup 是什么关系？4.为什么 Vite 快？5.LocalStorage 和 SessionStorage 的区别？6. Vue 组件通信有哪些方式？7.闭包了解吗？8.defineProperty 是深拷贝还是浅拷贝？9.深拷贝怎么实现？10. 图的深度遍历 (DFS) 了解吗？11.虚拟内存/虚拟 DOM 了解吗？12.块级元素和行内元素的区别？13.下划线转驼峰怎么写？14. 数组转树怎么写？大概记得这些，面试官感觉年纪挺大了，可能是负责人，感觉对前端开发方面的知识了解的不是很多，还重点问了我数据结构的问题，不过没答上来，还是...

查看14道真题和解析

点赞评论收藏

12-15 11:27

门头沟学院 Java

这就是BOSS市场的现状吗？？？？

？？？？？？如何评价

哇哇的菜鸡oc：所有人不要理会，就好了，后面他就知道怎么回事了，只能说有的时候市场都是被宰的人搞坏的

点赞评论收藏

12-23 11:32

门头沟学院前端工程师

腾讯csig前端一面12.23

全程22分钟，面试官很随和，上来聊了会儿offer情况和工作地点，八股里TLS加密过程弄混了没答上来，无手撕1、用户在浏览器里面输入一个url地址到渲染完成经历哪些过程？2、DNS域名解析过程？3、HTTPS为什么比HTTP要安全一些？4、TLS加密过程？5、前端有哪些手段可以让界面打开的速度更快？6、前端开发过程中需要防范哪些网络攻击？7、平常开发技术栈是哪些？8、写一个select下拉单选的一个组件，使用原生js实现样式控制，不能用html里select、option标签9、印象最深刻的项目？10、反问然后结束

查看9道真题和解析

点赞评论收藏

全站热榜

创作者周榜

正在热议