InterviewGuide icon indicating copy to clipboard operation
InterviewGuide copied to clipboard

勘误

Open wangp-blog opened this issue 3 years ago • 0 comments


  • 问题1 image
typedef struct{
    int detachstate;    // 线程分离的状态
    int schedpolicy;    // 线程调度策略
    struct sched_param schedparam;    // 线程的调度参数
    int inheritsched;    // 线程的继承性
    int scope;    // 线程的作用域
    // 以下为线程栈的设置
    size_t guardsize;    // 线程栈末尾警戒缓冲大小
    int stackaddr_set;    // 线程的栈设置
    void *    stackaddr;    // 线程栈的位置
    size_t stacksize;    // 线程栈大小
}pthread_attr_t;

link:https://interviewguide.cn/notes/03-hunting_job/02-interview/02-01-%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F.html#%E5%A4%9A%E7%BA%BF%E7%A8%8B


  • 问题2 image image

link:https://interviewguide.cn/notes/03-hunting_job/02-interview/02-01-%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F.html#%E5%85%B1%E4%BA%AB%E5%86%85%E5%AD%98


  • 问题3 image

link:https://interviewguide.cn/notes/03-hunting_job/02-interview/01-04-01-STL%E6%A8%A1%E6%9D%BF%E5%BA%93.html#%E4%BA%8C%E7%BA%A7%E9%85%8D%E7%BD%AE%E5%99%A8 这个地方表述不准确,具体来说,分配了40+n(附加量)个区块,其中1个交出使用,19个交给free_list维护,剩余的20+n个块交给内存池


image link:https://interviewguide.cn/notes/03-hunting_job/02-interview/01-04-01-STL%E6%A8%A1%E6%9D%BF%E5%BA%93.html#_9%E3%80%81-vector%E4%B8%8Elist%E7%9A%84%E5%8C%BA%E5%88%AB%E4%B8%8E%E5%BA%94%E7%94%A8-%E6%80%8E%E4%B9%88%E6%89%BE%E6%9F%90vector%E6%88%96%E8%80%85list%E7%9A%84%E5%80%92%E6%95%B0%E7%AC%AC%E4%BA%8C%E4%B8%AA%E5%85%83%E7%B4%A0

实际上list的随机访问操作复杂度应该是O(n),相较于vector来说,并不高效。

另: “从遍历上来说,list是单向的,vector是双向的” 这句话不太理解,list中是bidirectional iterators,而vector是random access iterators.

“vector中的迭代器在使用后就失效了,而list的迭代器在使用之后还可以继续使用” 这个使用后表述是否合适?

wangp-blog avatar Jul 21 '22 03:07 wangp-blog