专栏首页牛客网快手后台开发面经

快手后台开发面经

上次五月初做的笔试,前天才面的试

快手-后台开发

一面(70m)

1.谈谈对熟悉领域的理解,自由发挥,问的特别多,数据结构(各种容器的原理及实现)、数据库(索引,事务,引擎,范式).......就不细说了

2.手撕代码,给你一个回文正整数,找出第一个大于它的回文数

二面(90m)

这个真的久,后面我看着时间都不好意再继续敲代码了...小的问题就不写了,直接上代码题

1.(写伪代码,写出了O(n*n)的解法)给一个二维数组h[][], 求出一条最长的严格递减的路径的长度

2.(没做出来)一道场景题,对论坛上的帖子下面的评论做设计表?当数据量很大怎么办

3.(这题写的血崩,引用绕懵了)对单链表进行归并排序,不能用辅存

class Node {

int val;

Node next;

}

两轮面试的面试官都很好,不会的给你带一带,自由发挥的空间大,二面面试官在我写代码时候是边敲边看边提问的,跟着我的思路走,真认真

-----------------------------

对一面回文数的解法:

对回文数,,取一半加一,得到结果的一半(注意奇偶特判,这里取回文数的一半,如果它是奇数位则包括最中间的那个数字),如11311, 取113, 加一得114,结果就是11411

但是,有特殊情况,如99,这样产生总位数增加的情况,得到的结果应该去掉中间的一个0,才是正确结果

点击作者姓名与作者大佬交流~

作者:ysc1521

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 985渣硕的春招总结(三次面试三个Offer)

    2020届 软件工程专业 本硕都是武大 又菜又怂,春招就没投几家公司,看着牛油们个个BAT,又悔又恨

    牛客网
  • 许愿一个拼多多的offer,附面经

    好像就a了两道,有一道和昨晚做的字节跳动的一道超级像,都是求一个特别特别大的可能性种数,可是两次都不会。。

    牛客网
  • 等了大半个月的b站offer,附算法岗三面面经

    9月底第一批的面试,算法岗 终于等到你== 发一波面经,回馈一下牛客 一面 1.自我介绍 2.项目介绍 非常细致深入的讨论了项目 3.索引 一维 红...

    牛客网
  • PyTorch入门视频笔记-手写数字问题

    前面介绍了能够对连续值进行预测的简单线性回归模型,并使用梯度下降算法进行迭代求解。当然深度学习不仅能够处理连续值预测的回归问题,还能够处理预测固定离散值的分类问...

    触摸壹缕阳光
  • 博客搭建历程(2)

    ** 先安装个扩展$ npm install hexo-deployer-git --save **

    Cloud-Cloudys
  • 《动手学深度学习》Pytorch版开源!

    李沐等人的开源中文书《动手学深度学习》现在有 PyTorch 版实现了。不论是原书中的示例代码,还是实战项目,原来的 MXNet 都可以无缝转化到 PyTorc...

    double
  • 【Pygame 第6课】 面向对象的游戏设计

    上节课中,我们的飞机已经可以发射子弹了,尽管只有一颗。为什么我只加了一颗?试着多加几颗你就会发现,你得用好几个变量去分别记录它们的xy坐标,在主循环中判断每一颗...

    Crossin先生
  • 腾讯云技术公开课:零基础入门高可用云端架构设计

    [1490186149145_3942_1490186149823.jpg] 腾讯云技术公开课专注于云计算方面的技术分享,将定期邀请腾讯云及相关领域的技术专家,...

    云加社区
  • 一文助你搞懂 AST

    抽象语法树(Abstract Syntax Tree)简称 AST,是源代码的抽象语法结构的树状表现形式。webpack、eslint 等很多工具库的核心都是通...

    coder_koala
  • Hexo 使用详解

    将 Hexo 博客系统所需知识大概说明一下。 Github 注册 Github 账号,并新建 用户名.github.io 仓库。 Git 安装 Git 生成 S...

    康怀帅

扫码关注云+社区

领取腾讯云代金券