元戎启行一面

1,C++11中常用新特性

2,智能指针怎么用的

3,weak_ptr你怎么用(举例)

4,lamba表达式你怎么用的(举例)

5,std::move你怎么用的(举例)

6,给你一个随机生成的不定长的整型数组,求偶数的个数,使用多线程去做(在提示的情况下写出来了)。

#include <iostream>
#include <vector>
#include <thread>
#include <algorithm>
#include <functional>
#include <numeric>
using namespace std;
int main()
{
    std::vector<int> data = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 2, 5, 2, 8};
 	int n = 2;
 	int m = data.size() / n;
 	std::vector<std::thread> tds;
 	std::vector<int> res(n, 0);
 	for(int i = 0; i < n; i++) {
        std::function<void(int k)> run_fun = [&](int k){
            int t = 0;
            if(k == n - 1){
                for(int j = k * m; j < data.size(); j++) {
                    if(data[j] % 2 == 0) t++;
                }
            } else {
                for(int j = k * m; j < data.size() && j < (k + 1) * m; j++) {
                    if(data[j] % 2 == 0) t++;
                }
            }
            res[k] = t;
        };
        tds.push_back(std::thread(run_fun, i));
 	}
 	for(int i = 0; i < n; i++) {
        tds[i].join();
 	}
 	std::cout << accumulate(res.begin(), res.end(), 0) << std::endl;
 	return 0;
}

7,Cpu和内存中间还有一层什么

8,一个cache line一般多大

9,cpu缓存一致性

10, 使用模板实现类型对比,比如类名叫IsNameType (没写出来,他帮我写了)

IsNameType<int, int>::value -> true

IsNameType<int, int&>::value -> false

IsNameType<int, A>::value -> false

IsNameType<A, A>::value -> true

#include <iostream>

template<class Type1, class Type2>
struct IsNameType {
    static constexpr bool value = false;
};

template<class Type1>
struct IsNameType<Type1, Type1>{
    static constexpr bool value = true;
};


int main()
{
    std::cout << IsNameType<int, int>::value << std::endl;
    std::cout << IsNameType<int, int&>::value << std::endl;
 	return 0;
}

11,使用模板实现类型类型提取,类名叫RemoveRefence

RemoveRefence<int>::type -> int

RemoveRefence<int&>::type -> int

RemoveRefence<int&&>::type -> int

#include <iostream>

template<class Type1, class Type2>
struct IsNameType {
    static constexpr bool value = false;
};

template<class Type1>
struct IsNameType<Type1, Type1>{
    static constexpr bool value = true;
};

template<class T>
struct RemoveRefence {
    typedef T type;
};

template<class T>
struct RemoveRefence<T&> {
    typedef T type;
};

template<class T>
struct RemoveRefence<T&&> {
    typedef T type;
};

int main()
{
    std::cout << IsNameType<int, int>::value << std::endl;
    std::cout << IsNameType<int, int&>::value << std::endl;
    std::cout << IsNameType<int, RemoveRefence<int&>::type>::value << std::endl;
    std::cout << IsNameType<int, RemoveRefence<int&&>::type>::value << std::endl;
 	return 0;
}

#元戎启行秋招##元戎启行一面#
全部评论
第一次看到考线程手撕的
7 回复 分享
发布于 2024-07-27 11:54 四川
软开吗
1 回复 分享
发布于 2024-07-26 08:51 广东
感觉好难啊。。。
点赞 回复 分享
发布于 2024-07-26 21:46 湖北

相关推荐

(黑话警告⚠️:hc=岗位数量,&nbsp;mt=导师,&nbsp;ld=直属领导,&nbsp;cr=代码审查)25年1月,我加入了字节某前端团队,并期望能在这里待到秋招并尝试转正。然而,就在上周,ld&nbsp;找我1v1,告诉我,我的能力和团队预期不太匹配,并和我劝退。晴天霹雳吗?肯定是有的。那一刻,脑子里嗡嗡作响,各种情绪翻涌。但冷静下来想想,这几个月,自己在能掌控的范围内,确实有不少地方做得不尽如人意。所以,我想把这段不算成功的经历复盘一下,希望能给同样在努力转正的你提个醒,避开我踩过的坑。一、ld&nbsp;的要求要注意刚进组时,ld就和我聊过转正的事。我当时发问:“咱们这儿有hc&nbsp;吗?”&nbsp;ld没直接回答,只是说:“看能力,能力到了...
牛客上的彭于晏:过来人告诉你,入职后要做的第一件事儿不是说主动找活儿做,你要先学会融入团队,摸清ld的性格,投其所好。然后才是展示你的能力,能力上可以说技术或者业务,以业务能力为主,技术能力为辅。优先保证自己对业务需求的开发保证质量效率,然后再谈技术的问题,不要你觉得啥啥啥不行就想着整体优化了(发现校招生最喜欢干这事儿),我工作快5年了发现搞这种的最后都没啥好的结果,产出没有还引入新的bug,校招或者实习的水平看到的问题别人看不到嘛?为什么别人不去搞?浪费时间还没收益的事儿不要去做,技术上的能力体现在对于一个新需求,在不符合现在业务发展的架构设计上,你能拿出好的技术方案同时能考虑到后续业务发展逐渐将技术架构引入合理的架构,这是一个漫长的过程而不是一次性的
点赞 评论 收藏
分享
面试官人很好,态度和蔼可亲,没答出来时也会引导你去思考。由于是晚上面的,导致我白天一天都有点紧张,面的时候状态也不是很好,正常可能面试官提问完应该思考几秒再答,而我就像抢答一样一口气把所有会的都说出来,这样就导致逻辑比较混乱,东一句西一句的。首先是自我介绍,先把会的技术大致讲一下,由于我八股背的多所以着重讲了一下,Java,go,jvm,MySQL,Redis,计网,操作系统这些,然后一小部分闲聊,然后先问了一下项目,面试官问我这个项目是否落实之类的,直接坦言说是写的练手的,包括之前也写过IM通讯,外卖之类的。然后面试官就把提问的重点放在了八股上。先问了Java:类加载器(答:3种+自定义类加载器、tomcat、原因+双亲委派+好处)JVM参数(答:xmx,xms,newsize这些,问我是如何设定的,我回答是把内存分一半给堆,再把堆分一半给新生代,这方面确实不太了解)然后问了一下并发相关的:线程池(答:线程池的7个参数(忘了线程工厂和阻塞时间了),3个重要参数,还有线程如何启用,为什么要设计最大线程数之类的,提到Java栈默认分配1MB运行时不可以更改)AQS(答:先讲clh是自旋锁+list,然后是AQS在这个基础上做的两个优化,然后举了一下reentrantlock根据state如何获取资源)CAS(答:使用三个字段,aba问题,然后将通常搭配自旋锁实现,面试官问通常会自旋多少次,这个不太了解,答的100,然后问100次大概多少秒,回答微秒级,然后面试官讲了一下怎么做资源可能没用完,意识到可能还需要进行阻塞操作)然后考虑一下Linux命令(top,ps,如何使用管道符过滤线程和使用Linux启动线程没答出来)然后问Redis:持久化机制(答:三种aof,rdb,混合,aof的三个参数刷盘策略,rdb以快照保存,使用bgsave会使用子线程来保存不会阻塞,而aof虽然会阻塞但是只在写完数据后追加一条命令,不会太影响,然后是他俩的优缺点,还有混合是怎么保存数据的)集群模式(答:三种,主从复制到缺点再到哨兵机制,正常使用三个哨兵互相监督,主节点挂了投票选主哨兵然后选主节点,然后额外讲一下脑裂的问题,主节点进行数据更新然后把命令写入aof来同步从节点,最后cluster集群,如何实现,使用16383个哈希槽(艹答成16384了),先根据哈希码取余,再根据节点数取余决定放在哪个节点上,然后问了一下我会怎么选集群模式,首先是cluster的问题,会让管道操作之类的失效,然后哨兵会导致整个集群结构变得复杂,使用小项目可能会考虑哨兵,大的考虑cluster,然后考了一下cluster如果一个节点挂了怎么办,根据节点数重新取余然后数据转移,面试官说这么转移比较慢,有没有别的办法,我隐约记得使用一个类似环形数组的方式,想不起来了)然后考了一下MySQL的b+树(这方面的知识点太多了,导致我什么都想讲逻辑就比较乱,讲了一下聚簇索引,树的叶子节点对应着一张页16KB,MySQL有一个区的概念,把这些页放在同一个区中,这样叶子节点的双向链表遍历时速度更快,然后b+树的扇出比较大(非常二,说成扇度之类的,面试官以为说的是扇区)这样层数就比较小,一行1kb数据的话3层可以放心2000w数据)其他的暂时想不起来了算法是lru,面试官问要不要提示,我说写个,然后写了10分钟左右,说大概写好了,但是面试官指出了2个小错误,第一个马上就改回来了,第二个一直没看出来(大脑这时候已经停止工作了)反问:问学习建议,说根据实际的项目进行深入,考虑应该怎么做,还问了一下组里面是做Java的吗?面试官说他是做go的,组里什么语言都有,语言影响不大,连忙补充了一句我对go的底层有深入源码的学习)结束。总体感觉答得不太好,没有太体现出深度,细节也不够全面。
下一个更好呗:佬,我投完云智一直没消息,多久约的一面啊
查看14道真题和解析
点赞 评论 收藏
分享
04-02 16:49
门头沟学院 Java
_bloodstream_:我也面了科大讯飞,主管面的时候听说急招人优先考虑能尽快实习的,我说忙毕设,后面就一直没消息了
点赞 评论 收藏
分享
评论
12
107
分享

创作者周榜

更多
牛客网
牛客企业服务