• IT笔面试题


    新文章移至 
    http://cffile.sinaapp.com/?p=39
     

    ///////////////////////////////////
    m个球,两个人轮流取,每次至少取x个,最多取y个,取到最后一个者胜,先取者的必胜策略?
    /**/
    Bash博弈
    (Wythoff,Nimm博弈可以去查查)

    ///////////////////////////////////
    北京五环路有n个公交车站,已知相邻公交站的距离,公交车只能在环上走,求任意两公交站的最短距离(O(n)初始化时间,O(1)查询时间
    /**/
    反向距离=总长-正向距离

    ///////////////////////////////////
    星际争霸、魔兽里农民采矿:已知第1天有农民n个,金币m,造一个农民要x个金币,农民每天能采y个金币,假设每天只在00:00点造农民(造0,1,2..个),问第一万天最多能得到多少金币?
    /**/
    局部最优-->全局最优

    ///////////////////////////////////
    还是上题,问要得到100000000金币最少要多少天?
    /**/
    局部最优-->全局最优


    ///////////////////////////////////
    魔兽世界里有很多怪兽很多玩家,设每个怪兽静止,已知每个怪兽攻击范围yi(不同怪兽不一样,当玩家离怪兽距离小于yi,怪兽会攻击玩家,高效求每个玩家有哪些怪兽攻击Ta?
    /**/
    区间

    ///////////////////////////////////
    m*n的矩阵,每行从左到右递减,每列从上到下递增,在其中查找某数
    /**/
    Y~矩阵,BST

    ///////////////////////////////////
    用c语言实现弱类型语言中的变量
    /**/
    zval

    ///////////////////////////////////
    单例的各种实现及原理及优缺点
    /**/
    背书

    ///////////////////////////////////
    实现一个迭代器
    /**/
    背书

    ///////////////////////////////////
    无穷行的文件随机取n行
    /**/
    n/m

    ///////////////////////////////////
    两个巨大的集合求交集
    /**/
    hash  (A1,B1) (A2,B2)....

    ///////////////////////////////////
    重载和多态的编译器实现
    /**/
    背书

    ///////////////////////////////////
    巨大的ip黑名单库实现(存储查询)
    /**/
    bit

    ///////////////////////////////////
    指定编码读取二进制数据
    /**/
    字节字符流


    ///////////////////////////////////
    一个内存泄露的程序在3G内存32位windowsXP下一直跑会发生什么?
    /**/
    no内存

    ///////////////////////////////////
    m*n矩阵的最大子矩阵和(有负数)
    /**/
    (一行--二行--....)==>一行   DP

    ///////////////////////////////////
    socket(sendResv,select,epoll)区别、优缺点
    /**/
    背书

    ///////////////////////////////////
    有任意指针的链表的复制
    /**/
    A->A'->B->B'....


    ///////////////////////////////////
    二叉树给一个节点,求中序遍历里这个节点后继节点
    /**/
    右子树

  • 相关阅读:
    2020/11/06 模拟赛 T1
    2020/11/04 模拟赛 圆与圆之间的距离是不能一概而论的
    2020/11/04 模拟赛 经典字符串问题
    2020/11/03 模拟赛 偶数
    2020/11/03 模拟赛 斐波
    LG P7078 贪吃蛇
    js类和对象,继承(6中方式)
    js类和对象,继承(class语法题)
    网站
    品优购项目1- iconfont使用教程:
  • 原文地址:https://www.cnblogs.com/chenzhihong/p/2228707.html
Copyright © 2020-2023  润新知