获赞
232
粉丝
48
关注
3
看过 TA
188
北京邮电大学
2021
Java
IP属地:北京
暂未填写个人简介
私信
关注
2021-04-16 15:48
已编辑
字节跳动_Data_后端开发工程师
大家可以来提问
投递TP-LINK等公司10个岗位 >
0 点赞 评论 收藏
分享
2021-04-01 09:11
已编辑
字节跳动_Data_后端开发工程师
昨天约面今天面试,距二面已有9天   上来自我介绍   问数组扩容,给他一顿解释。   问我在大量数据的情况下怎么避免扩容拷贝,空间可以不连续。   按照你的思路写伪代码 ???   写完给他一顿解释,但好像他听不懂,直接叫我写能编译运行的代码???   我直接说我写不出来,问他您能写出来吗?他说停停,我们面试都要求候选人能写出编译运行的代码???   问我成绩,offer情况。   最后口述算法找单向链表第2/3大的数,我寻思第三分之二大的数不是从大到小排好序之后 倒数占1/3的数吗?   结果一直给我说有2/3的数比这个数大,是我智商有问题吗???(我答的维护一个小顶堆,存1/3最大的数,...
米4达girl:链表那题应该可以三个指针i,j,k,i 每次移动一步,j 每次移动两步,k 每次移动三步,最后k到底了就返回 j。空间和时间都要好点。维护一个小顶堆没有问题,但需要提前知道链表的大小,可以维护两个对顶堆,一个大根一个小根,大小分别是目前元素的2/3, 1/3,动态调整。能在任意阶段动态得到结果。
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务