美文网首页程序员伪程序员代码改变世界
IBM中国编译器团队电面总结

IBM中国编译器团队电面总结

作者: YongHao | 来源:发表于2016-03-16 22:54 被阅读422次

    燕子去了,有再来的时候;杨柳枯了,有再青的时候;桃花谢了,有再开的时 候。但是,聪明的,你告诉我,我们的日子为什么一去不复返呢?——是有人偷了他 们罢:那是谁?又藏在何处呢?是他们自己逃走了罢——如今又到了哪里呢?

    不知不觉, 我们已经面临毕业的时候.
    此时, 总是尴尬的. 以前总有毕业遥遥无期的想法, 但是未来的迷茫, 面临的选择猛然向自己扑来时, 不禁惊讶时间的流逝.

    life is short
    life is long
    孔子认为life is float,因为

    逝者如斯夫!不舍昼夜 by ZhiHu

    面试公司: IBM中国编译器团队
    (我用他的电话号码人肉了一下)
    面试人: 张青山 毕业于福州大学计算机系。从事嵌入式开发多年,曾致力于Linux内核和芯片驱动程序的开发、及上层应用程序的编写。2010年加入IBM XL编译器中国开发团队,负责XL C++编译器前端的研发工作。对C99、C++98、C++11等语言标准及编译理论有深入理解,并实际参与C++11前端各种特性的实现。此外还致力于编译器兼容性的研究和开发。

    你知道Tr代表的是什么吗?

    我看过, 但是忘了...

    C++ Technical Report 1 (TR1)(英文)是ISO/IEC TR 19768, C++ Library Extensions(函式庫擴充)的一般名稱。TR1是一份文件,內容提出了對C++標準函式庫的追加項目。這些追加項目包括了正则表达式、智能指针、哈希表、随机数生成器等。TR1自己並非標準,他是一份草稿文件。然而他所提出的項目大多数已成為下次的官方標準(C++11)的一部分。這份文件的目標在於「為擴充的C++標準函式庫建立更為廣泛的現成實作品」。
    Filesystem Library [9] – Based on the Boost Filesystem Library, for query/manipulation of paths, files and directories.

    你在编程时遇到最大的困难是什么?

    Linux的动态加载库是怎么用的?

    我只是用过windows下的动态加载库(dll), 便由此推断出Linux的也是这样用, 便问你有提供外部接口给我吗
    他问, 你知道怎么样获得外部接口吗.
    我当然一脸懵逼了

    nm -D mylib.so
    列出所有导出的函数,包括mylib.so静态链接的库中的那些导出函数。
    
    查看符号表: objdump -t xxx.so 
    -T 和 -t 选项在于 -T 只能查看动态符号,如库导出的函数和引用其他库的函数,而 -t 可以查看所有的符号,包括数据段的符号
    
    extern int add (int a, int b) { return a+b; } 
    extern int minus (int a, int b) { return a-b; }
    static int small_minus (int a, int b) { return a-b; }
    extern int used_minus (int a, int b) { return small_minus(a, b); }
    extern int divide (int a, int b) { int c = a/b; return c; }
    
    ▶ nm  target.so
    0000000000000f00 T _add
    0000000000000f80 T _divide
    0000000000000f20 T _minus
    0000000000000f60 t _small_minus
    0000000000000f40 T _used_minus
                     U dyld_stub_binder
                     
    ▶ gobjdump -t target.so
    target.so:     文件格式 mach-o-x86-64
    SYMBOL TABLE:
    0000000000000f60 l       0e SECT   01 0000 [.text] _small_minus
    0000000000000f00 g       0f SECT   01 0000 [.text] _add
    0000000000000f80 g       0f SECT   01 0000 [.text] _divide
    0000000000000f20 g       0f SECT   01 0000 [.text] _minus
    0000000000000f40 g       0f SECT   01 0000 [.text] _used_minus
    0000000000000000 g       01 UND    00 0100 dyld_stub_binder
    

    也就是说, 你只是用的多, 并没有真正自己完成一个大项目.
    全局变量int a = foo() 到底发生了什么?

    我知道int a = 3是在main函数执行前赋值, 也知道 main不是入口函数, 入口函数另有其人

    整个程序的入口点是crt1.o中提 供的_start,它首先做一些初始化工作(以下称为启动例程,Startup Routine),然后调用C代 码中提供的main函数。所以,以前我们说main函数是程序的入口点其实不准确,_start才是真正的入口点,而main函数是被_start调用的。�
    
    
    但是呢, 我刚刚测试了一下, 好像并不能用foo()函数赋值, 因为foo函数并不能在编译时确定
    error: initializer element is not a compile-time constant
    是我被坑了吗? 还是听错了呢...我普通话不好, 不要打我.
    

    你知道C++现在最新的标准是什么吗? 列举几个特性

    最新的标准是C++11, 好像C++13正在讨论中. 有auto类型, lambda表达式
    (但是事实是, C++11/C++14/C++17都有了...)

    你知道auto是auto a = 4, 怎么实现的吗?

    我不知道..就用auto是自动推导类型蒙过去了

    你知道变长模板吗?

    不知道:( 大学我基本都在用C, php, C++大致只停留在高中水平了.

    一个模板形参包(template parameter pack)是一个接受零个或多个模板实参的模板形参。【例:
    
    template<class ... Types> struct Tuple { };
     
    Tuple<> t0;    // Types不含任何实参
    Tuple<int> t1;    // Types含有一个实参:int
    Tuple<int, float> t2;    // Types含有两个实参:int和float
    Tuple<0> error;    // 错误:0不是一个类型
    

    如何用C实现C++的面向对象

    这个虽然我没有做过, 但是在做Wine contribution的时候, 大致看到这样的做法.
    用Struct把数据封装, 成员函数就多加一个显式的this参数, 用结构体的地址传进去.
    他说, 这样只是外部函数, 还不是成员函数, 是不是.
    我想了一下, 在wine里都是上面那种来实现的, 还可以怎么样呢(⊙o⊙)
    马上就想到了, 在结构体里, 多加一个函数指针成员, 然后再把成员函数地址赋值给函数指针成员.
    他说是这样, 你知道这样做跟C++比较有什么缺点吗?
    我只是想到了需要显式调用构造与析构函数, 以及传入this指针.
    想不到没有了C++里的private, public, protect权限了

    总结就是用的多, 但是对basic knowledge不理解.

    我只有最后一个问题是答得好的...那个问题还是最后他说, 你还有什么想问吗
    我说你再问一个C语言的问题吧.........

    相关文章

      网友评论

        本文标题: IBM中国编译器团队电面总结

        本文链接:https://www.haomeiwen.com/subject/ibtclttx.html