某公司面试的2道C语言题+吐槽.
What I write, what I lost.
吐槽下之前YY公司的面试.
此公司的面试一般在周六周日, 面试需要全天. 管中午饭哦.
能猜到是什么公司么?
先说下此次有关C语言的题目. 以方便想跳过此段或者阅读此段的路人.
1.机试.
单链表的反转.
限定30分钟.
void* converse(TagList** head);
其他的周边结构体定义, 测试函数, main都已经有啦.
刚才重新写一下. 包括 converse + (周边结构体定义, 测试函数, main). 20分钟.
周边:
View Code
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#define ASSERT assert
struct _taglist_t
{
int value;
struct _taglist_t* next;
};
typedef struct _taglist_t taglist_t;
void converse(taglist_t** head)
{
}
void check(void)
{
taglist_t* node1 = (taglist_t*)malloc(sizeof(taglist_t));
node1->value = 1;
node1->next = NULL;
taglist_t* node2 = (taglist_t*)malloc(sizeof(taglist_t));
node2->value = 2;
node2->next = NULL;
node1->next = node2;
taglist_t* head = node1;
converse(&head);
taglist_t* node_print = head;
while(node_print != NULL)
{
printf("%d ", node_print->value);
node_print = node_print->next;
}
printf("\n");
}
int main()
{
check();
return 0;
}
vonverse:
View Code
void converse(taglist_t** head)
{
ASSERT(NULL != head);
if(NULL == *head)
{
return 0;
}
taglist_t* node_listadd = (*head)->next;
*head = *head;
(*head)->next = NULL;
taglist_t* tmp_head = *head;
while(NULL != node_listadd)
{
*head = node_listadd;
node_listadd = node_listadd->next;
(*head)->next = tmp_head;
tmp_head = (*head);
}
}
可是笔试的时候写converse用啦40分钟. 只能吐槽自己的水平啦.
看到VC6的IDE就开始紧张.(teminal呢, vi呢, Makefile怎么写啊.).
然后就悲剧啦. 8分钟写完. 10分钟怀疑YY公司在测试函数中捣乱. 20分钟冷静调试后完成.
写这么个东西居然用啦40分钟. 我只能吐槽自己.
2.技术面试时, 给一个有网络路由应用场景的题目. 结果只能说看不懂.
然后换啦一个题目.
打印字符串. 1.打印成金字塔形式(第一行1个, 第二行3个, 第三行5个). 2.大写的要转化成小写.
刚才重新写的.
面试当时getlevel没有实现, 原因我居然说是忘记取平方根的函数名.
重写的:
View Code
#include <stdio.h>
#include <string.h>
#include <assert.h>
#define ASSERT assert
/*取需要打印的层数.*/
static int getlevel(size_t len);
void charprint(const char* str)
{
ASSERT(NULL != str);
int b_finished = 0;
size_t len = strlen(str);
int level = getlevel(len);
int level_cur = 1; /*当前打印的层数.*/
const char* pstr = str;
while((level_cur <= level) && b_finished == 0)
{
/*打印level-level_n个空格.*/
int i = 0;
for(i=0; i<level-level_cur; i++)
{
printf(" ");
}
/*打印 (level_cur-1)*2+1 个字符.*/
for(i=0; i<(level_cur-1)*2+1; i++)
{
char chp = *pstr;
pstr++;
if(chp == '\0')
{
b_finished = 1;
break;
}
/*大小写转换.*/
chp = (chp>='A' && chp<='Z') ? (chp-'A'+'a'):chp;
printf("%c", chp);
}
printf("\n");
level_cur ++;
}
}
int main()
{
const char* str[] = {"", "A", "Ab", "abC", "abCd", "abcZx", "abCzX1", "abCZx12", "abXZx12N", "AAAAAAAAA", "123XYZxyzA"};
int i = 0;
for(i=0; i<sizeof(str)/sizeof(const char*); i++)
{
printf("==========================================[%s].\n", str[i]);
charprint(str[i]);
}
return 0;
}
int getlevel(size_t len)
{
int level = 0;
int i = 0;
for(i=0; i<(1<<15); i++)
{
if(len > i*i && len<=((i+1)*(i+1)))
{
level = i+1;
break;
}
}
printf("level = %d .\n", level);
return level;
}
=============================================================================================
华丽的分割线
=============================================================================================
说下面试过程好啦. (最近有点给acfun"毒害". 超喜欢里面一些人的言语. 所以事先申明本人已经是大叔啦.)
1.填表. (为什么每次都填啊. 郁闷.)
2.机试. (上面有表述.)
3.技术一面.
让我表述下这2年的开发工作作些什么.
表达出自己作的事情, 但是涉及到的技术没有表达出来. 这方面的能力确实很差.
要是面试官不会引导的话, 就直接悲剧啦. 之后随便聊啦下关于upnp的一点了解.
面试官好像对我作的项目完全无兴趣了解. 无奈下让我作个题目.一个有网络路由应用场景的题目. 结果只能说看不懂.
然后换成打印字符串的题目. 认真的finish. (但是getlevel没有实现.)
悲剧.
4.人资综合素质面.
主要是问一下个人资历相关的东西. 面试官很nice. 答起来慢慢不紧张啦.
一直有强调想作一个纯粹的技术人员的想法和压力.
最后我问啦下关于面试的流程后. 他说啦些鼓励的话.
感谢.
5.群面.
大概到16:00啦. 最后一组群面. 4个人. 2个软件, 1个结构, 1个翻译MM.
首先是30s的自我介绍.
主题目是 唐僧四师徒, 谁最适合作销售. 4个人讨论5分钟. 我没有插上几句.
其中问到是否关于该公司的文化.
群面当然是天然呆啊.
6.网测.
感觉比较科学点的网测. 凭感觉. 无他法.
7.主管面.
已经到18:00多啦. 人资MM都买来KFC.
主管面的时候居然找不到我的资料(......). 然后主管面试官就说先聊下, 等下填资料就可以.
随便问啦下个人简历, 不到10分钟. 无涉及任何技术内容.
8.人资MM收证件.
话说此时我觉得挺矛盾:
1.收证件是一个好的现象. 有戏?
2.技术方面的东西就考这2个题, 有戏的话才对不起该公司的技术形象.
于是个人心情在有戏和有戏才怪之间煎熬.
终于昨天说到 reject 的短信. 很好. 又有点难受.
===========================================================================================
这公司看来只能作为一个可望而难及的概念啦.(群面什么的最讨厌啦.).
话说有没有人帮忙说下你知道的技术方面比较好的公司. Linux C/C++方向的. (什么google啊, IBM之类的免啦.).
感激.
===========================================================================================
