巨硬 onsite

面的视窗设备组，发个面经给后面面试攒人品
前一天凌晨两点半才到酒店，面试状态就是懵逼，面了五轮，三轮三哥，一轮疑似三哥，11:30去的， 然后lunch，12点左右回office开始面试
直接上题：
第一轮：三哥
第1题 带括号的四则运算式，转换成prefix notation（就是类似lc rpn那题的input），思路就是使用stack，但是答得很不好，字符处理写的很啰嗦， 感觉很不好
第2题 用circular linked list实现queue， 开始ci

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

单的题很费劲才写出来。。。
第2题 改写char array问会有什么问题，答了这么改违法，因为const read only，但是没答出来segmentation fault。。。当时就问自己484撒。。。

估计是悲剧了，move on了

malloc有要求要用C 写吗?

say543 发表于 2017-9-19 14:16
malloc有要求要用C 写吗?

应该是c，但是因为没让写出完整function，所以用什么写其实无所谓了

求问楼主这几个地方怎么回答的？ 1. array很长怎么办？2. 文本中字符串查找与替换一次loop是什么意思？ 3. malloc 4的倍数直接找到一个4的倍数的地址然后再malloc不就行吗？为什么会有多余的space? 4. 什么string 转成char array会segment吗？ 已给楼主大米，祝楼主找工作顺利！

1.就是需要做memcpy，而不是一个一个copy 2.就是在找到目标string的时候就替换，而不是先用一个loop找，再用一个loop替换 3.没有给找地址的api，只有malloc和free可用 4.因为char *是readonly的

谢谢楼主，2，4都明白了，关于1，是因为原来array填满了所以要重新开辟一块儿数组，然后memcpy过去？关于3不知道我理解对不对，做法是每次malloc一个元素，检查地址是不是4的倍数，不是的话继续malloc直到找到一个？那我前面每次malloc的都依次free掉可以吗？

1 就是从queue start到数组结束做memcpy，再从数组开始到queue做memcpy， 3的话如果等找到4的倍数地址在free会把所有之前malloc的free掉，因为free是不能指定地址的，如果是malloc，发现不是4的倍数，free，再malloc，那样只会malloc原来的地址