新鲜人小弟之前去MTK面试软韧体工程师
但是太过紧张导致表现不好
上机考试及主管问了不少题目
在此想跟大家分享并且讨论一下
选择题已经忘记了
上机的部分
1. 用bit operation 写swap
2. 输入一个数字及一个array，该array长度为该数字，输出一个数字，该数字所有子集合中总和的最大值
Ex.
输入
5
[2,-1,4,-2,2]
输出 6 ，因为子集合为[2,4]加总最大
主管问的白板题目
3. print 出100到-100 请写两种截然不同的写法
4. 请写一个会发生memory leak的程式
5. 请写一个程式会发生pointer失效但是编译是成功的
其他
6. 请举例至今做过的专题/论文/专案有应用到作业系统或是计算机结构的哪个章节或是观念
7. 请举出你最失败的专案
8. 请详细描述说明硕论
1. 2.当时写有小bug但是一直有问题，后来回家自己打就发现问题所在了
4. 5.当下是想不起来的，后来就硬著头皮想一个但是觉得主管没有听到满意的答案
6. 小弟回说在大学的专题上有用到thread及process这个观念，提到使用synchronize时候却忘记当初使用的目的
8. 则是不知道要如何让主管听得懂，小弟的硕论是做DL领域的RL，但是主管没有该背景知识，到最后面试结束主管还是没有很了解我在做什么
其实想问的是遇到不清楚的事情是要说不知道还是硬著头皮想一个解会比较好?

蛮基本的 回去多找点资料k书吧不知道起码给暴力解大概五年前根本没有上机考 讲讲论文就录取了

1. x = x ^ y; y = x ^ y; x = x ^ y;2. 遇到正数就加起来 且纪录最大的负数.啊 重复的正数不能加. 那另外纪录加过的数字(hash)

HR 要改题目惹

之前以为白板题不太会改 可是最近发现同一批面试者的题目之间差异超多 这样要怎么评断面试者能力....

这题目超级基本吧= =

刚毕业?

这些非常的基本，考这些根本佛心

看题目应该是建议不要去XD

-.-

1除了T大还有两种解法a)x=x+y;y=x-y;x=x-yb)x=x*y;y=x/y;x=x/y;但是考量bit operation与performance T大的方法比较好

第二题的叙述跟example不合 集合A的最大子集是集合A

第一题有说bit op.吧 不过实际上根本不会这样写

第二题最大子集合是A 但是他的总和是5 比example的6还少

所以 mtk 找的是板模工，不是建筑师

M的面试我一直觉得很没水准还是说是因为太多没水准的人取面试了?欸 第二题不是8吗? 2+4+2为什么要输出6? 还是我理解错误...wtf不然 最大子集就应该是2-1+4-2+2=5啊 为什么是6?这题到底在问什么? 资质驽钝@@

子集合元素一样视为一个所以[2 2 4] = [2 4]他要问的应该是所有子集合中和的最大值

max subarray sum可用dynamic programming去解，只需O(n)第4题malloc不配free, new不配delete

第二题应该不是要求一个连续的subarray

第5题把pointer指向的内存空间free掉，再度access这个point就会得到access violation(segmentation fault)第二题要问清楚是subarray(连续)还是subsequence(离散)，连续用DP，离散不就取正数就好？如果是求不重复元素的subsequence，上面已有版友解答了

好奇他们上机考的compiler修好了没XD

第二题leetcode就有，还是easy等级

讲答案的人就是我啊XDD

第二题不就经典递回题目，大学课本翻翻就有

第二题递回？认真的吗？

递规到级数差小于0 我懂(挖鼻

第三题是while 跟 for 吗 学电脑救的了刘真吗?3D打印心脏 跟3D打印器官 进展也太慢了八现在都有大数据+资料探勘 可找出适合的材质押又有solidwor等k建构心脏构造图 汇入 也可塑型啊...第二题怪怪的耶 输入5 那五的所有子集合不就离散数学

第三题可以用递回跟循环阿XD

MTK这些上机应该不是重点，不要太夸张的差就好了

第三题也可以直接写200行啊

第一题台大教授拿来当烂code的范例 MTK却拿来考???

面试官就是喜欢那种实务不会用自以为聪明的方法