Interview
月光下的夜曲
AN ICONOCLAST
展开
-
经典基础笔试题
(1) 如何精确判断 float x是否为0 (2) main函数执行前会执行什么代码? (3) 如何判断CPU的大小端 (4) 什么是DDoS攻击 (5) Linux进程查看、调度的命令是什么 (6) Linux移动光标的命令是什么 (7) 深浅拷贝的区别 (8) 事务有哪4种特性 (9) 手写堆排序代码 (10) 数据库中一个表有3个列,分别为ABC,请写出一条SQL语句:如原创 2015-03-14 17:14:20 · 1370 阅读 · 0 评论 -
经典基础面试题
最近发现自己好多原来学过的东西都忘记了,是时候该补补复习一下了。先来几个题目问下自己。 (1)字符串里的查找用什么算法? (2)Dijstra算法 (3)红黑树 (4)有这样一个数据结构:有一个新定义的队列结构,可以push和pop,你还可以知道这个数据结构里的最小值是多少。所有操作(push、pop和得出最小值)都要在常数时间内完成。请你设计这个数据结构。 (5)怎样在1000000原创 2015-03-18 18:19:55 · 2128 阅读 · 0 评论 -
一道面试智力题
今日同学参与面试回来,问了我一道题,如下: 25匹马,5条跑道,每次只能跑5匹,求问最快多少次能确定前三? 我沉思了几秒,在纸上比比划划遂想到了答案,我的求解方案如下: 1)先分5组跑5次,这5组分别编号为ABCDE,跑完5次后就可以确定每组的前三名。 2)然后把每组第一名拿出来跑第6次,这样5组的第一名可以得到它们的排序,把最差的两个第一名所在的组别淘汰。A1代表A组第一名,假如原创 2015-12-18 19:18:16 · 700 阅读 · 0 评论