今天去了广州腾讯研发中心(微信)实习生面试,分享下自己的面试经历吧~

2015-03-18 00:23:50 +08:00
 wind3110991

到了TIT创意园,第一眼进去就觉得。。。我去那么高大上的。。。一栋栋砖厂房内部都改装成了高级办公室,以后如果能在这里工作。。死以足惜 = =
好了废话不多说,找到了腾讯的4号微信楼,拿了牌子到了3号楼等面试官
过了10分钟,下来了一位相貌平凡的男生,大概有个26岁左右。。叫我和他一起上楼,还笑着问我,今天没有上课啊~(我翘课来面试的 = = 哈哈)
然后坐到一个咖啡桌上,我递了一份简历给他,他给了一份题给我做,笑着说:“45分钟后我回来哦~”
我拿起题目一看= =我去,3道题都是考察编程的(我面试的方向是ios)
应该都是用c++来考察的

1、请你写出memcpy函数的实现方法:拷贝函数

2、请您写出atoi函数的实现方法

3、请写出双向链表的删除目标值nVal的方法,并输出删除数量

拿到题后,第一和第三题稍微有些把握。。但是第2题确实有些虚= =毕竟把字符串转整型我把它考虑得太复杂了= =(我没有想过手机去百度查,没意思,虽然周围没人,但是面试一定要诚实!)

三道题写完之后,1小时过去了。。他回来开始问我有关题目的东西(第一第三题有清晰思路,第一题答得稍微完整一些,第三题二了,居然参数里搞了一个尾指针= =我当时真的太紧张了,因为以为他要给我一些objc的问题。。。没想到全部都是c和c++的概念,第二题只是大概写了思路)
他也没有直接说我答得不好,开始找我代码里的错,然后我顺着代码讲我的思路。。到了错的地方,他便开始提醒我哪里有问题,并且问我一些基础知识,比如什么是&符号,内存字节数,深复制和浅复制等等。。然后开始对照简历问我项目的事情,我就如实回答(真的如实没有一句假话)

不过当时真的一个项目做太久了,有实现一个多通道上下文的滤镜算法,他问我怎么实现黑白算法的参数,我顿时懵了,参数我是对照参数表来填的,方法确实是我写的。。但是我忘了参数的具体数字。。他便问这个东西是不是你自己做的,我说是。。(不过能看出他有些失望吧)但是面试官真的挺好人,和我说,做过的东西一样要去牢牢掌握他,不然就失去项目的意义和学习的意义。我挺惭愧的,后来我还聊了一些关于python、服务器后台的东西。

最后我们开始聊一些和技术没关的东西,我问师兄请问您是哪里的,为什么今天没有问objc的东西。。他说是华师的(虽然我是华工的,但是真的自愧不如),他说,其实挺多同伴以前都是后台开发,后来转型做ios,技术不在于你有多高深,而是你对基础的掌握程度!(赞!!!)

最后他送走我,我一路上都在反思,不管结果如何,我今天都是收获颇多。
你对自己所学到的东西有没有用心?
你对自己的知识掌握如何?
你值得一份offer吗?
综合那么多,我也找到了以后学习的方向和动力,无论如何,感谢这位名叫jake的面试官!
PS:面试结果我会在回复里说的~应该没什么希望了吧= =代码写的漏洞百出啊!

(下面是重新审视这三题的答案:)
1、

2、

include <ctype.h>

include <stdio.h>

int atoi (char s[]);
int main(void )
{
char s[100];
gets(s);
printf("integer=%d\n",atoi(s));
return 0;
}
int atoi (char s[])
{
int i,n,sign;
for(i=0;isspace(s[i]);i++)//跳过空白符;
sign=(s[i]=='-')?-1:1;
if(s[i]=='+'||s[i]==' -')//跳过符号
i++;
for(n=0;isdigit(s[i]);i++)
n=10*n+(s[i]-'0');//将数字字符转换成整形数字,关键步骤= =唉,我真是。。
return sign *n;
}

2、
void *Memcpy(void *dst, const void *src, size_t size)
{
char *psrc;
char *pdst;

if(NULL == dst || NULL == src)
{
    return NULL;
}

if((src < dst) && (char *)src + size > (char *)dst) // 自后向前拷贝
{
    psrc = (char *)src + size - 1;
    pdst = (char *)dst + size - 1;
    while(size--)
    {
        *pdst-- = *psrc--;
    }
}
else
{
    psrc = (char *)src;
    pdst = (char *)dst;
    while(size--)
    {
        *pdst++ = *psrc++;
    }
}

return dst;

}

3、
DLinkList DLinkListDelete(DLinkList L,int i)
{
int tempi = 1;
DLinkList p; //p为查找结点。
p = L->next;
while((tempi++) != i && p != NULL)
{
p = p->next;
}
if(p == NULL) //检查是不是在双链表中的位置
printf("位置不合法。\n");
else if(p->next == NULL) //最后一个结点特殊处理,原因最后一个结点p->next没有prior

{
p->prior->next = NULL;
free(p);
}
else //进行删除操作
{
p->prior->next = p->next;
p->next->prior = p->prior;
free(p);
}
}
然后在调用DLinkListDelete的过程中给一个int i值,不断记录删除的次数就好!

= = 欲哭无泪

11948 次点击
所在节点    求职
62 条回复
shanks
2015-03-18 19:28:49 +08:00
一个莫名其妙的人开了地图炮。。。从来没B过人,今天试试= =

就凭华南工地大学,赌一毛钱LZ头像不是本人 XD

另外表示我实在太菜了,三道题都不会的说
falcon05
2015-03-18 19:36:15 +08:00
华农计算机可是很强的哦
gracece
2015-03-18 20:37:12 +08:00
@wind3110991 是的,实习。
hljjhb
2015-03-18 22:07:09 +08:00
@yywudi 我已经B 就不@他们两个了
willerce
2015-03-18 22:10:13 +08:00
哎哟,jake大神也上 v2ex 的哟
wind3110991
2015-03-19 01:35:21 +08:00
@willerce = = 唉,我当时紧张得双向链表都不会写了
albert43
2015-03-19 19:12:34 +08:00
诶诶诶诶。我比你早一天面了广研微信,也问了双向链表删除的同一道题,TTT的今天刚面完二面。话说我也是华工的啊,没感觉见过你。
wind3110991
2015-03-19 23:33:54 +08:00
@albert43 = =你有收到通知没有啊,你是面的什么方向
albert43
2015-03-20 10:12:49 +08:00
@wind3110991 当时那个面试官就跟我说,”你可以认为你这一面已经过了,你可以不去参加29号的笔试”。然后最后说二面应该在四月初,我面的是微信iOS底层的。
tiancaiamao
2015-03-20 12:29:43 +08:00
memcpy考虑效率的话,要先按机器字长做复制,到不足word时再单个拷贝。
要玩奇技淫巧,参考duff's device
真正的实现,一般是用汇编做的
jianqiu
2015-03-20 15:26:35 +08:00
醉了醉了。上次去面试也是这三个题
coc
2015-03-20 23:29:46 +08:00
@albert43 iOS还分底层呐...
wind3110991
2015-03-21 01:42:37 +08:00
@jianqiu 你过没。。
wind3110991
2015-03-21 01:43:15 +08:00
@coc objc不是基于c吗。。有许多东西直接调用c库的吧
albert43
2015-03-21 16:29:53 +08:00
@coc 我面的部门主要是负责客户端架构、性能优化和内核开发这块,不是做产品的。
goldensmithereen
2015-03-23 13:54:21 +08:00
@onevcat 基础是重要,但是顶层开发者全是很少接触到底层的东西,而且一般来说也是自上而下地去学习,不分技术领域,上来就C++、算法什么的有点太古板。毕竟招聘一个高级工程师不会上来接给几道经典力学的题拿来做吧。
jianqiu
2015-03-24 18:09:16 +08:00
@wind3110991 没~不熟了
coc
2015-03-25 11:20:13 +08:00
@albert43 总得先确定到性能瓶颈才去调优, 除非整个app都用c/c++去写,否则不管是架构还是调优还都会涉及oc东西吧。
albert43
2015-03-25 11:41:30 +08:00
@wind3110991 你一面过后有消息吗?我昨天下午去面了二面,感觉可能要跪了T.T。
albert43
2015-03-25 11:57:21 +08:00
@coc 你说的对,其实一般的开发者或者说一些小应用大部分都很少会去考虑性能问题,一般就遵从苹果的意见在OC层面注意一些基本的性能问题就好。可能大公司会比较深挖这些吧。问了一些Unix操作系统kqueue的还有socket的问题,OC的runtime,内存管理,还有自己项目在性能优化方面做过什么。完全没问什么UI界面动画那些。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/177630

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX