说说你在求职面试中手写过的代码吧? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
请不要在回答技术问题时复制粘贴 AI 生成的内容
zippera
V2EX    程序员

说说你在求职面试中手写过的代码吧?

  •  1
     
  •   zippera
    zippera 2015-04-21 15:39:13 +08:00 11124 次点击
    这是一个创建于 3832 天前的主题,其中的信息可能已经有所发展或是发生改变。
    我先说:
    任意排序的实现;二分查找的实现;计算日期差的实现;memmove的实现....
    58 条回复    2015-04-24 08:22:09 +08:00
    wy198656
        1
    wy198656  
       2015-04-21 15:47:20 +08:00
    面试官给我1个小时,写一个自动获取免费 VPN demo 保持1天内不出现BUG
    cheerzeng
        2
    cheerzeng  
       2015-04-21 15:49:12 +08:00 via Android   1
    快速排序
    mengzhuo
        3
    mengzhuo  
       2015-04-21 16:05:46 +08:00 via iPhone
    LRU
    数学上的排列组合
    八皇后
    Jaylee
        4
    Jaylee  
       2015-04-21 16:07:00 +08:00
    快速排序。。。
    staticor
        5
    staticor  
       2015-04-21 16:11:48 +08:00
    之前有个题目要用代码来演算 山羊问题, 用R写的.

    一种决策树的伪码. (打算面别人要出的)
    ivvei
        6
    ivvei  
       2015-04-21 16:12:58 +08:00
    行转列列转行。分组排序求名次。简单增删查改。
    yangtukun1412
        7
    yangtukun1412  
       2015-04-21 16:45:04 +08:00
    负载均衡算法的伪码
    hahasong
        8
    hahasong  
       2015-04-21 17:20:35 +08:00
    @mengzhuo 八皇后要递归调用,一时半会还想不明白,真要我写还不一定写的出来
    zippera
        9
    zippera  
    OP
       2015-04-21 18:58:53 +08:00
    额。。不会怎么办
    nicktogo
        10
    nicktogo  
       2015-04-21 19:06:25 +08:00 via iPad
    质数个数
    yhf
        11
    yhf  
       2015-04-21 19:24:08 +08:00   1
    def quicksort(xs):
    return [] if not xs else quicksort(filter(lambda x: xs[0] > x, xs)) + filter(lambda x: xs[0] == x, xs) + quicksort(filter(lambda x: xs[0] < x, xs))

    面试时写这样的快排会不会被秒据......
    fdq541788
        12
    fdq541788  
       2015-04-21 19:34:20 +08:00
    写了个单例...
    zjlsxulei
        13
    zjlsxulei  
       2015-04-21 20:09:30 +08:00 via iPhone   3
    我是大三的,在找实习的时候面的都是后台,一般就是这几个吧:主流排序顺序,主要是快排吧;单例模式的几种实现,或者再一些常用设计模式;一些简单背包问题变形的解决方案;再就是处理大文件时的伪代码,所以还是看思路吧。。等以后经验多了再来答
    shoumu
        14
    shoumu  
       2015-04-21 20:14:50 +08:00
    LRU,要求查找替换的时间复杂度尽量低
    yangff
        15
    yangff  
       2015-04-21 20:16:57 +08:00 via Android
    @yhf 会,因为编译错误
    yhf
        16
    yhf  
       2015-04-21 20:25:54 +08:00
    @yangff 怎么可能.... 缩进你改了吗...
    surewen
        17
    surewen  
       2015-04-21 20:30:50 +08:00
    快排,二叉树遍历
    cloudhunter
        18
    cloudhunter  
       2015-04-21 20:51:23 +08:00
    上几周面试后台开发时竟然考A*寻路,我也是醉了
    limbo0
        19
    limbo0  
       2015-04-21 21:05:36 +08:00
    单例,快排,装饰器
    jsyangwenjie
        20
    jsyangwenjie  
       2015-04-21 22:36:17 +08:00
    我今天用LISP写了个快排
    再也不敢在简历上写自己会LISP了,(□′)┻━┻
    ligyxy
        21
    ligyxy  
       2015-04-21 23:06:19 +08:00
    @yhf 个人觉得这样很棒。。想到了很经典的那篇搞笑文 Python程序员的进化
    RagnarokStack
        22
    RagnarokStack  
       2015-04-21 23:53:15 +08:00
    当年校招面企鹅:
    快排,堆,栈,LRU,最小生成树...
    bengol
        23
    bengol  
       2015-04-22 00:04:00 +08:00
    Dijikstra
    yangff
        24
    yangff  
       2015-04-22 00:36:57 +08:00 via Android
    @yhf 我的意思是,你的缩进被吃了,这就等同于你的Python代码写错了 跑)
    thanksir
        25
    thanksir  
       2015-04-22 00:58:06 +08:00 via iPad
    冒泡。。。
    monkeylyf
        26
    monkeylyf  
       2015-04-22 04:13:42 +08:00
    @yhf 会啊 我就拒过一个这个写得
    gateswong
        27
    gateswong  
       2015-04-22 05:47:04 +08:00
    刚面完两个电面,第一个挺简单,第二个感觉就是一个卧槽……

    第一个就是leetcode的单词缩写
    第二个让实现Hashmap的细节……
    freeze
        28
    freeze  
       2015-04-22 07:42:19 +08:00
    二分查找 单例模式
    bcxx
        29
    bcxx  
       2015-04-22 07:49:42 +08:00
    @gateswong 哈哈哈哈你问问面试官这个实现要线程安全吗?
    eeeeeeve
        30
    eeeeeeve  
       2015-04-22 08:23:48 +08:00
    为何都是算法?
    平时项目中算法有这么重要么?
    AstroProfundis
        31
    AstroProfundis  
       2015-04-22 08:24:01 +08:00
    面试中手写代码的话,只写过二分查找...
    yhf
        32
    yhf  
       2015-04-22 09:00:38 +08:00
    @yangff 哦哦,哈哈,懒得弄个gist了
    yhf
        33
    yhf  
       2015-04-22 09:01:31 +08:00
    @monkeylyf 啊,实际工作中肯定不会这么写啦哈哈
    armoni
        34
    armoni  
       2015-04-22 09:01:48 +08:00   1
    面试中80%的人都写不出正确的二分查找
    gateswong
        35
    gateswong  
       2015-04-22 09:15:59 +08:00
    @bcxx 第一面的那个follow up就是多线程扩展
    mailworks
        36
    mailworks  
       2015-04-22 09:22:55 +08:00
    冒泡排序
    sonicwu
        37
    sonicwu  
       2015-04-22 09:23:45 +08:00
    快速排序,双向链表,优先队列,Javascript定义类的三种方法(wtf!!!),递归倒序字符串,进制转换,超大数字相加......
    Ransford
        38
    Ransford  
       2015-04-22 09:41:26 +08:00
    面新浪 让自己实现java的parseInt( )接口
    Sharuru
        39
    Sharuru  
       2015-04-22 09:45:19 +08:00
    果然都是一些基本的数据结构么……
    mathgl
        40
    mathgl  
       2015-04-22 09:47:44 +08:00
    quick-sort,

    avl-tree,

    dijkstra shortest path
    bcxx
        41
    bcxx  
       2015-04-22 09:50:27 +08:00
    @gateswong 真难 /w\
    kobe1941
        42
    kobe1941  
       2015-04-22 09:57:39 +08:00
    数据结构和算法真心不好玩o(□)o
    JamieSoung
        43
    JamieSoung  
       2015-04-22 11:46:34 +08:00
    前端,在狼厂直接让我实现某业务页面...还要后期加载新页面的情况。
    我承认当时我没写好。
    Cee
        44
    Cee  
       2015-04-22 11:47:55 +08:00
    一 Syntax Parser...
    monkeylyf
        45
    monkeylyf  
       2015-04-22 12:09:31 +08:00
    @yhf 对啊不可读而且效率略低 同学我懂你 想show一把one-liner+functional programming
    GG668v26Fd55CP5W
        46
    GG668v26Fd55CP5W  
       2015-04-22 12:56:16 +08:00 via iPhone
    斐波那茨数列,php打印年历
    december
        47
    december  
       2015-04-22 14:20:24 +08:00
    单例,排序,二分,查找子串出现的位置和次数
    mandianshenghuo
        48
    mandianshenghuo  
       2015-04-22 15:25:16 +08:00
    @armoni 说的太对了
    jimiton
        49
    jimiton  
       2015-04-22 15:27:06 +08:00
    冒泡、逆序遍历、字符串统计等
    ren2881971
        50
    ren2881971  
       2015-04-22 16:01:29 +08:00
    单例 冒泡 JDBC。。。
    sunzy
        51
    sunzy  
       2015-04-22 17:34:12 +08:00
    文件名排序(系统默认12会排在100的前面,解决这个问题)
    yangxiongwei
        52
    yangxiongwei  
       2015-04-22 17:39:23 +08:00
    二叉树根据前序中序求后续,直接丢电脑过来写
    louk78
        53
    louk78  
       2015-04-22 20:46:43 +08:00
    贪心算法,二叉树,递归算法遍历目录这些,还有一些很简单的常用排序算法,浮点数转字符串,杨辉三角,约瑟夫坏....
    pomoho
        54
    pomoho  
       2015-04-22 21:44:56 +08:00
    给你一个数组,找出里面第二大的数字
    dontmp
        55
    dontmp  
       2015-04-23 07:20:45 +08:00
    被要求在hackrank上写代码
    hupeng
        56
    hupeng  
       2015-04-23 09:08:41 +08:00
    昨天面试,给了一套试卷,手写实在写不下去,直接打开mac在sublime上做完给他电子档了
    great2soul
        57
    great2soul  
       2015-04-23 11:44:29 +08:00
    求二叉树宽和高(时空复杂度);
    求两个日期间隔天数;
    删除一个字符串的子串(考虑重复产生情形,比如从aaaaabbbbb中删除ab);
    归并排序;
    位数组相关;
    设计模式相关;
    矩阵的几种遍历方式;
    讲一个二叉树转换成链表;
    实现一个栈,使得其可以返回该栈元素最小值,并且时间复杂度是O(1);
    。。。。
    gateswong
        58
    gateswong  
       2015-04-24 08:22:09 +08:00
    @bcxx 不算难了,基本就是根据简历来面试的。而且我是应届毕业生,感觉上还是比较简单的。
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     5437 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 28ms UTC 08:52 PVG 16:52 LAX 01:52 JFK 04:52
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86