滴滴新锐面经

貌似不是正经前端。。。。好像一个后端还是啥的来面

等了40分钟。。是一个挺好的哥哥。。上来倍儿逗。。搞得我逗不太好意思吐槽。。

然后就开始了:

操作系统、计网、数据结构都还熟悉吧? (WTF??? 操作系统都要吗。。。。 不是计科出来的我好心虚)

然后问B Tree 和B+tree的区别

链表和数组的区别(这两个真的是勉强知道啊+_+)

然后说有一个小题:
有一个list数组,里面存的是ip地址,list里面有很多item, 类似IP白名单, 现给出一个ip,问如何在O(1)时间找到list里是否存在这个ip? 要求是需要空间尽可能小。

O(1)肯定使用hash了。。但是对内存空间的控制我还是不懂。。这个时候就是(不懂操作系统的锅)

后来说是:

因为ip的四个位最大是255, 可以放在一个字节内,然后把list里的item都存成4字节的int型, 在内存空间中占的位置更小。 所以string类型在内存中是多少。。一个char占1个字节? 大概是。。。之后看了再来补吧。。

遂。。卒;

 

小哥哥的建议是。。。。数据结构操作系统计算机网络的基础要扎实啊。。。不懂的话。。为了面试也要背。。

好吧。。

扎心。

转载于:https://www.cnblogs.com/ariel-zhang/p/6761507.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值