
笔试
文章平均质量分 66
努力努力再努力r
这个作者很懒,什么都没留下…
展开
-
头条2018实习生笔试
输入解释:5是有5个用户,下一行输入5个用户对某一类文章的喜好程度k。3是有多少个查询,后面3行如2,4,5表示第二个用户到第4个用户之间有多少个用户的喜好程度为5. 输出这个数。这个题的核心是用了一个map,key是每一种喜好程度值k,然后把同一个k的用户id放在一个vector里。即map<int, vector<int>>,每一个查询直接在要查询的喜好程度k相应的用户...原创 2018-05-10 10:54:24 · 369 阅读 · 0 评论 -
阿里实习生面试编程题
有个穷困的艺术家。他画了一幅超现实主义的作品《方块手拉手》。现在他已经把图画中手拉手的一排大小不一的方块都画出来了。现在要考虑上颜色了。可惜他手中的钱并不多了。但是他是个有追求的人,他希望这幅画中每两个相邻的方块的颜色是不一样的。你能帮他计算一下把这幅画上色后,最少需要花多少钱么。输入 N个方块,K个颜色接下来每列是各个方块染成不同颜色的价钱输出 最少花的钱输入4 32 3 29 1 47 8 1...转载 2018-05-10 17:40:30 · 496 阅读 · 0 评论 -
《手写代码必备手册》-编程技巧
1. 把较大的数组放在 main 函数外,作为全局变量,这样可以防止栈溢出,因为栈的大小是有限制的。2. 如果能够预估栈,队列的上限,则不要用 stack, queue,使用数组来模拟,这样速度最快。3. 输入数据一般放在全局变量,且在运行过程中不要修改这些变量。4. 在判断两个浮点数 a 和 b 是否相等时,不要用 a==b,应该判断二者之差的绝对值fabs(a-b) 是否小于某个阈值,例如 1...转载 2018-06-26 23:15:45 · 1418 阅读 · 0 评论 -
《手写代码必备手册》-实现几个字符串API
1. size_t strlen(const char *str)size_t strlen(const char *str) { const char *s; for(s = str; *s; ++s) { } return (s - str); }2. char* strcpy(char *to, const char *from)char* strcpy(char *...转载 2018-06-27 00:01:08 · 308 阅读 · 0 评论