拓竹科技一二面(凉)

timeline

8.28 一面

9.27 二面

一面

体验不是很好(仅对方网络而言),面试官信号不行,全程卡

面试官技术水平不错,我自己菜了

**问题:**

1. 自我介绍

2. 实习内容

3. c++熟悉的点(stl容器使用及实现、常用特性)

4. 说说vector(实现,扩容,大小)

5. 扩容过程中,元素迁移会调用哪些函数(构造函数)

6. 开销太大了,有优化方法吗?(如果是一些像c语言struct的点,只是一些数据的集合,就会调用memmove、memcpy等底层的函数)

7. 还有其他优化吗(如果有移动构造函数,会调用移动构造函数)

8. STL容器模板类,第二个参数的作用(第一个参数是元素类型,第二个参数是用于指定llocator类型或者指定底层容容器)

9. allocator作用(分配内存,答得不行)

10. 操作系统的点?(概念、内存管理)

11. 说说内存管理(虚拟内存,分页)

12. 内存页多少种状态(脏页,未加载,正常的页)

13. fork创建进程,进程进行写操作时(简述了cow)

14. 子进程在写的一瞬间,触发了什么,导致拷贝(缺页中断,分配新页,拷贝内容,写数据,更新页表)

15. cow时,是怎么触发缺页中断的(说了一下猜测,应该是会将一些页会设置为只读,对这些页进行写时就会有cow缺页中断。也说了一下非cow时的缺页中断)

**手撕题目:**

1、求岛的周长:

二维数组,要么为0,要么为1,为1所有相邻块组成一个岛(只有一个岛),求岛的周长。

bfs秒了。

2、多线程输出:

给定一个数字n,要求实现一个类,类有三个成员函数zero、even、odd。三个线程调用这个三个函数交替输出。

具体是:

以n=3为例子。要输出010203

以n=4为例子。要输出01020304

搞了好久,最后还是有bug,会多输出一个数字。

主要问题:

对于线程函数是某个类的成员函数不熟悉

对于线程同步不够熟练,条件变量(还是得先把流程画出来在写代码)

**写不出来,然后手机看到我投的别的公司二面挂了,不想面了**

后面:

- 为什么投我们公司?(没得投了)

- 公司业务(3d打印软件)

- 青睐什么样的候选人(对这方面感兴趣的)

二面

精神不太,面的一坨。后面说回广东,但是投的岗位是上海的,然后开始尬面。

  • 自我介绍
  • QT用过吗?(无)

全部评论
不是拓竹?
点赞 回复 分享
发布于 2024-09-30 10:30 北京
是嵌入式岗位吗?还是c++呢
点赞 回复 分享
发布于 2024-10-07 15:22 广东
兄弟什么bg
点赞 回复 分享
发布于 2024-10-11 19:16 浙江
哥,拓竹二面有手撕吗
点赞 回复 分享
发布于 2024-10-22 19:45 江苏
佬过了吗
点赞 回复 分享
发布于 2024-11-02 11:20 江苏

相关推荐

鼠鼠是前端,没准备好 ,答得好烂24min1. 自我介绍2. 问了是否考研3. 项目挑一个点讲一下   项目是商城,讲了一下商品卡片这个复用性比较高的组件。4. 这个组件用到了props,都要传入什么数据?    商品图片url,名称价格什么的。    5. vue不是有多种模式嘛,用什么模式做的    setup的语法糖+组合式API6. ref和reactive的区别?如果ref包含的更多那为什么不直接用ref?    答得不好,这里贴出参考(来自ds):    #### 区别:    ref:万能型,适合基本类型或需要重新赋值的引用类型,访问需 .value        reactive:专精型,仅用于对象/数组,直接访问属性,性能更优    #### 不都用 ref 的原因:    **代码更干净**:对象用 reactive 避免多层 .value    **性能更好**:reactive 代理整个对象,适合复杂数据    **解构保留响应性**:需配合 toRefs 使用更规范    #### 怎么选    → 基本类型/需替换整个对象 → ref    → 复杂对象/无需替换 → reactive    → 混合使用效果最佳7. 讲一下项目中比较复杂的点    讲了订单流程,答得也烂8. 除了js,用得比较多的语言是什么?最近做了什么?    python用得多,讲用来做了个课设和毕设,机器学习相关,还拷打了一波毕设。9.  问一个通用一点的,怎么实现hashmap?    参考:HashMap 使用数组作为底层存储,通过哈希函数将键映射到数组索引位置,并用链表或红黑树解决哈希冲突。10. hashmap怎么扩容?    参考:扩容时,数组容量通常扩大为原来的 2 倍,所有元素根据新的哈希值重新分配到新数组中。通过优化如分步迁移、链表拆分和红黑树退化,确保扩容过程高效且不影响查询性能。11. 时间关系,你这边的情况已经了解了结束#牛客AI配图神器##Tplink求职进展汇总#
查看10道真题和解析 Tplink求职进展汇总
点赞 评论 收藏
分享
评论
4
14
分享

创作者周榜

更多
牛客网
牛客企业服务