面试
文章平均质量分 66
stevewongbuaa
这个作者很懒,什么都没留下…
展开
-
MySQL数据库 设计用户表
需求做一个展示用户信息的页面,有一个users表,里面该有的信息都有。性能要求数据量30亿。页面必选条件:性别(男/女), 昵称前缀, 年龄。查询条件一定会带上这三个条件。每页展现10条记录。大翻页需求,如查第80w页。尽可能的高性能按注册时间倒序展现设计思路没有标准答案,可以考虑各种方案,大家一起来讨论好的解决方案~分表方式怎么分表呢?用出生时间分表每1年建一个表...原创 2019-11-08 12:40:49 · 20616 阅读 · 0 评论 -
[todo]后台开发面试 网络编程 数据库
参考文章腾讯后台开发面试总结,原创,吐血推荐!!引文及相关资料网络编程:tcp与udp的区别(必问)udp调用connect有什么作用?tcp连接中时序图,状态图,必须非常非常熟练socket服务端的实现,select和epoll的区别(必问)epoll哪些触发模式,有啥区别?(必须非常详尽的解释水平触发和边缘触发的区别,以及边缘触发在编程中要做哪些更多的确认)大规模连接上来,并发模型怎么设计tcp转载 2016-08-08 15:24:50 · 828 阅读 · 0 评论 -
[todo]后台开发面试 c c++
参考文章腾讯后台开发面试总结,原创,吐血推荐!!引文及相关资料c语言:宏定义和展开(必须精通)位操作(必须精通)指针操作和计算(必须精通)内存分配(必须精通)sizeof必考各类库函数必须非常熟练的实现哪些库函数属于高危函数,为什么?(strcpy等等)c++:一个String类的完整实现必须很快速写出来(注意:赋值构造,operator=是关键)虚函数的作用和实现原理(必问必考,实现原理必须很熟)转载 2016-08-08 15:23:28 · 1461 阅读 · 0 评论 -
生产者-消费者模式
参考聊聊并发——生产者消费者模式生产者/消费者模式廖雪峰:协程小结转载 2016-09-01 11:43:25 · 586 阅读 · 0 评论 -
后台开发面试 linux os
参考文章腾讯后台开发面试总结,原创,吐血推荐!!引文及相关资料linux和os:netstat tcpdump ipcs ipcrm (如果这四个命令没听说过或者不能熟练使用,基本上可以回家,通过的概率较小 ^_^ ,这四个命令的熟练掌握程度基本上能体现面试者实际开发和调试程序的经验)http://blog.csdn.net/waltonhuang/article/details/52212533c原创 2016-08-07 11:10:50 · 2645 阅读 · 0 评论 -
搜索引擎学习
参考搜索引擎技术之概要预览搜索引擎技术基于Sphinx构建准实时更新的分布式通用搜索引擎平台[原创]转载 2016-08-08 20:44:28 · 567 阅读 · 0 评论 -
开放式面试题
注:纯属个人意见+面试官的补充,还望大神们指教。如何预测某个学校的分数线多维度往年分数线、排名百分比、机构排名、院里的近况、城市规划、国家政策。。给了行为日志,怎么预测哪个是明星?行为日志,可以知道用户先是搜索了刘诗诗,然后点击了吴奇隆、然后又点了别的。(1)假如数据库里有些已经标记好的明星,如果用户搜索(或点击)了一个明星,那一段时间内用户很有可能再搜索(点击)明星。(2)用户最近搜索(点击)了娱原创 2016-08-08 20:02:34 · 1641 阅读 · 0 评论 -
搜狐 自媒体 快站
自媒体是基础,而不是补充。搜狐在汽车、IT、旅游等方面的重大转型:裁撤大部分编辑,编辑转做服务,所有的内容都由自媒体产生。相信专业人士的能力,编辑是不可能深入到专业人士的专业里去的。在这种模式下,用户可以直接与作者对话,形成良好的互动,达到信任的状态。进一步的,作者可以借着这个平台做服务,卖他的服务或者商品。在现在这个时代,读者更多地是愿意去相信一个公众号、相信他的推荐和服务,当建立起信任之后,就更原创 2016-08-27 09:21:38 · 1006 阅读 · 0 评论 -
短url 原理与实现
问题描述微博的长url可以转为短url,这个是怎么实现的呢?要求通过短url也可以查到原来的长url,怎么实现?当规模变大的时候,怎么保证性能?参考关于短网址算法的问题短链接、短网址使用的是什么算法?GitHub:dylang/shortid腾讯微博长url变成短url的算法是怎样的使用Python进行新浪微博的mid和url互相转换实例(10进制和62进制互算)总结数据库查询使用数据库来存储短UR原创 2016-08-04 17:01:01 · 1403 阅读 · 0 评论 -
多进程读写文件
参考多进程读写锁Linux多进程之间的文件锁转载 2016-08-04 21:08:51 · 1346 阅读 · 0 评论 -
随机数发生器
问题描述现在有一个随机数发生器rand(),1/3概率产生1,2/3概率产生0,那么怎么利用他来产生一个1/2概率产生1,1/2产生0的随机数发生器呢?提示连续产生两个数试试。解决方案连续产生两个数如果是(1, 1),概率是1/9如果是(0, 0),概率是4/9如果是(0, 1),概率是2/9如果是(1, 0),概率是2/9因此: 连续产生两个数,如果是(1,1)或者是(0,0)就丢掉结原创 2016-08-04 17:07:15 · 413 阅读 · 0 评论 -
异或之美
异或可以解决很多奇特的算法问题。请时刻记住异或!参考在乱序数组中寻找特定出现次数的数字——异或运算实验代码//// main.cpp// xor//// Created by SteveWong on 8/4/16.// Copyright © 2016 SteveWong. All rights reserved.//#include <iostream>#include <原创 2016-08-04 16:56:46 · 384 阅读 · 0 评论 -
蒙眼翻硬币
问题描述有四个硬币,正反面随机地放在正方形的四个角,像这样:正 反正 反蒙着眼,每次可以同时翻两个,请设计一个策略,使得4个硬币最后是同一面朝上。分析其实初始情况只有三种。情况A 对角线相同正 反反 正情况B 有一个边相同正 正反 反情况C 三个正一个反。这种无论怎么翻都翻不赢。正 正正 反策略第一步。翻对角线。如果成功,说明原来是对角线相同(情况A)。正 反 -> 反 反反原创 2016-08-04 17:42:22 · 1247 阅读 · 0 评论 -
阿里面试总结
1.Python字符串匹配,match,和search参考Python里面search()和match()的区别? match只检测是不是在字符串的开始位置匹配。search会扫描整个字符串进行匹配,返回第一个匹配。>>> import re>>> re.match('super', 'supervisor')<_sre.SRE_Match object at 0x108b5b168>>原创 2016-07-27 11:20:15 · 578 阅读 · 0 评论 -
多种方式登陆模块设计
-# 多种方式登陆模块设计目录目录参考了一些资料总结一下1 使用 用户名邮箱手机号 密码 登陆2 第三方登陆mob文档中还有以下描述思考参考了一些资料知乎 第三方一键登录如何保证产品的唯一ID? 开源中国社区 使用第三方登录,怎么设计自己的用户表segmentfault 带第三方登录的用户表如何设计德问 当一个系统可以同时使用用户名/邮箱/手机号注册时,数据库应如何设计m转载 2016-07-08 10:54:04 · 12529 阅读 · 1 评论 -
搜狐电面
二叉平衡树http://blog.csdn.net/waltonhuang/article/details/51966130思路最简单的还是修改一下depth的定义,不平衡时返回-1。边缘条件root == NULL的时候返回0。时间复杂度,空间复杂度由于要遍历所有节点,时间复杂度为O(n)。 递归的空间复杂度为O(n)。遍历顺序采用后序遍历。MySQL聚簇索引(Cluster Index), 非原创 2016-08-02 17:08:21 · 503 阅读 · 0 评论