快手后台开发面经

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

快手-后台开发

一面(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 条评论
登录 后参与评论

相关文章

来自专栏即时通讯技术

微信团队分享:Kotlin渐被认可,Android版微信的技术尝鲜之旅1、引言2、概述3、“烹饪”准备4、“烹饪”过程5、开锅,上菜6、如何更好地了解Kotlin这种食材的味道附录:QQ、微信团队原创

本文由微信开发团队工程是由“oneliang”原创发表于WeMobileDev公众号,内容稍有改动。

12050
来自专栏阮一峰的网络日志

每行字符数(CPL)的起源

前几天,我收到网友小龙的Email。 他想与我讨论一个问题: "各种计算机语言的编码风格,有的建议源码每行的字符数(characters per line)不...

35960
来自专栏一个会写诗的程序员的博客

“一切皆是映射” (光剑)

这句话背后的意义不仅仅在于函数式编程。量子力学说过,事物只在相互作用时才出现。“事物”即“一切”,“相互作用”即“映射”。这是“一切皆是映射”(光剑)这句话背后...

10320
来自专栏顶级程序员

因为对Perl和Python不满?圣诞节无聊?编程语言的出现都这么随意吗?

A.1. 第一个计算机语言:Fortran Fortran I 诞生于 1957 年,由 IBM 设计,是世界上第一个真正的计算机语言。 Fortran I ...

45660
来自专栏编程之旅

《代码整洁之道》读书小结

最近晚间的加班暂时暂停了,大概已经整整一个月每天焦头烂额的写着业务代码,被各种逻辑搞的整个人都不大好了,好在是写的差不多了。

32730
来自专栏JAVA高级架构

七夕情人节,程序员怎样表白更有效?

七夕情人节快乐 2017.08.28 今天是传统节日--七夕节,也是中国人传统意义上的"情人节",在此祝大家开心。然后,各大平台又被七夕节刷屏了... 作为国...

1.1K60
来自专栏从流域到海域

《笨办法学Python》 第31课手记

《笨办法学Python》 第31课手记 本节课是一小段类似《龙与地下城》的游戏的代码,是if语句嵌套的深入,即嵌套的if语句中又出现嵌套的if语句。理论上可以嵌...

20770
来自专栏流媒体

工厂模式工厂方法简单工厂抽象工厂

这是一个比较标准的工厂方法设计模式。车可以生产车,那具体的奥迪车工厂可以生产奥迪车,奔驰车工厂可以生产奔驰的车。当需要生产法拉利的车时,我们只需要实现一个法拉利...

10310
来自专栏码代码的陈同学

异常处理的反模式

异常设计实践 中有位读者评论:又记录日志又抛异常反模式设计。其实我并不知道反模式,本文是对于反模式的学习整理,数据都来自参考资料。

17750
来自专栏开源FPGA

数字电路基础

十进制数转化为R进制数:整数部分,除R取余法,除到商为0为止。小数部分,乘R取整法,乘到积为0为止。

12910

扫码关注云+社区

领取腾讯云代金券