备忘

数据库:acid,宕机恢复(不会)

多线程队列实现(读写锁 || 条件变量和互斥量)
生产者消费者(临界区加锁,判断队列是否还有资源或空间加入资源,加锁顺序不能反,否则死锁)
线程单例模式(手写)
类的拷贝构造函数(手写)

锁你知道啥?(说了悲观与乐观锁,自旋锁,互斥,读写锁。cas原理,cas的aba问题,以及如何解决,两种锁的优缺点)

子网内计算机通信需要用到路由器吗,什么时候需要用到路由器。

内存分配函数malloc

实现memcpy

调用new []之后,释放内存使用delete[],没有指定需要析构的对象的个数,自己设计编译器的话怎么实现operator delete

[如何合并两个表

  • Union

3.索引{A,B,C}如何转为 {B,C,A}
](https://www.nowcoder.com/discuss/614751?source_id=discuss_experience_nctrack&channel=-1)

  • 重建索引?

tcpdump怎么抓取tcp报文?

函数调用的汇编,爆栈的问题。push eip,push ebp,move ebp esp

一个千万的大v,发了微博,怎么通知粉丝
2.设计一个分布式id生成器,就是说,有很多计算机,从我们需要设计的这个系统里面获得唯一的id,不能出现重复

malloc底层实现,vmalloc和kmalloc的区别?

继承条件下对象构造析构顺序是否可以改变 即先构造子类再构造父类

内存屏障

服务器设计模型。这一块讲到了些服务集群和一点DNS轮转负载共享的东西,接下来问我DNS相关的东西。最后问到本地主机怎么知道附近的DNS服务器在哪呢?这块忘记了。

设计一个文件系统。支持:
ls(string path),如果是文件,显示文件名,如果是目录,显示目录下所有的文件名及目录名。
mkdir(string path),根据路径创建一个目录,如果涉及父目录,父目录上也有要对应目录文件。即模拟实际mkdir。
add_content_to_file(content, path),将内容添加至路径名的对应文件,如果没有该文件,创建该文件。
print_content(string path),如果是个文件,显示该文件所有内容。

设计一个会议预约管理系统。一天24小时,可以预约任意时间段,保证会议时间之间不会交叉。问了下面试官时间精度,她说是分钟,然后回答了个用24 * 60大小的位图来记录状态。
本来要写快速排序,后面她没找到那个题,换了个复原IP地址,leetcode原题,以前没写过,想了想说了下回溯的思路,写了个大概的代码框架,没让跑通。

一个类,含有两个数据成员,std::string和C风格的字符串。重载类的operator=().
问我刷过多少题,我说一百多。然后她给了我道简单的字符串转short的题。挺多边界条件要考虑的,我写的时候太呆了,没考虑到。

C++问了很多。现在记得的:开头问了个SFINAE,当时只能说出这是个啥,又问我它作用是什么呢?没答出来。C++智能指针,lamda表达式等等C++新特性。

32位系统和64位系统的区别。我从几个小点讲了下,然后又问它们的指令集是一样的吗?

现在你要自研一个操作系统,要你实现进程间切换,要做哪些工作。按照Linux系统的进程切换来答就行。

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 15:41
已编辑
淘天 算法工程师 31.0k*16.0
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务